Escolar Documentos
Profissional Documentos
Cultura Documentos
1
d) O caminho mı́nimo do vértice 1 ao vértice 7 percorre apenas duas arestas.
e) Nenhuma das alternativas anteriores está correta.
2
Questão 6. Considere as seguintes afirmações:
I. Todo grafo do tipo roda contém um circuito de Hamilton;
III. Existem grafos do tipo roda que contém circuitos de Euler;
III. Existe um grafo orientado que não é fortemente conexo e contem um caminho de Hailton.
IV. Todo grafo com cinco vértices e no máximo 9 arestas é planificável.
V. Todo subgrafo de um grafo planificável e também planificável.
Marque a alternativa correta:
a) Todas afirmações dadas são verdadeiras.
b) Apenas três dentre as afirmações dadas são verdadeiras.
c) Apenas uma dentre as afirmações dadas são verdadeiras.
d) Nenhuma das afirmações dadas é verdadeira.
e) Nenhuma das alternativas anteriores é verdadeira.