Teoria dos Grafos
Página 1 de 1
Teoria dos Grafos
Analise as seguintes afirmações:
I) Um grafo bipartido completo com mais de 3 vértices não é um grafo completo.
II) Um grafo não direcionado conexo possui um circuito euleriano sempre que todos os vértices do grafo possui grau par.
III) Todo grafo hamiltoniano é um grafo euleriano.
IV) Toda árvore é um grafo bipartido.
Com base nas afirmações acima, assinale a alternativa CORRETA:
a) As afirmações I e II são verdadeiras.
b) As afirmações I, II e III são verdadeiras.
c) As afirmações I, III e IV são verdadeiras.
d) Todas as afirmações são verdadeiras.
e) As afirmações I, II e IV são verdadeiras.
I) Um grafo bipartido completo com mais de 3 vértices não é um grafo completo.
II) Um grafo não direcionado conexo possui um circuito euleriano sempre que todos os vértices do grafo possui grau par.
III) Todo grafo hamiltoniano é um grafo euleriano.
IV) Toda árvore é um grafo bipartido.
Com base nas afirmações acima, assinale a alternativa CORRETA:
a) As afirmações I e II são verdadeiras.
b) As afirmações I, II e III são verdadeiras.
c) As afirmações I, III e IV são verdadeiras.
d) Todas as afirmações são verdadeiras.
e) As afirmações I, II e IV são verdadeiras.
huguitokiko- Padawan
- Mensagens : 67
Data de inscrição : 09/04/2021
JOTA2000 gosta desta mensagem
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|