Question

Assinale as afirmativas corretas.
Leitura Avançada
(1 Ponto)

Um grafo desconexo, com dois componentes conexos, em que todos os vértices de cada componente tem grau par, pode ter um circuito euleriano.

Existe um caminho euleriano em qualquer grafo com um número par de vértices ímpares.

Um circuito hamiltoniano usa cada aresta e vértice do grafo exatamente uma vez, exceto pelo vértice inicial e final.

O grafo de possui um conjunto unitário de vértices e um conjunto de arestas vazio é um grafo trivial.

A árvore geradora mínima de um grafo não é única.​

Answer 1

Resposta:

Um grafo desconexo, com dois componentes conexos, em que todos os vértices de cada componente tem grau par, pode ter um circuito euleriano. ... O grafo de possui um conjunto unitário de vértices e um conjunto de arestas vazio é um grafo trivial. A árvore geradora mínima de um grafo não é única.