Grafos e arvores

O grafo tem:

• ordem 6

• ordem 4

• Grau 4

• Grau 6

Sobre o grafo, pode afirmar-se que é:

• Conexo e completo

• Ponderado

• Simples

• Conexo

Um grafo em que todos os vértices têm o mesmo grau diz-se...

• completo

• conexo

• regular

• ponderado

Dois vértices adjacentes têm, necessariamente...

• uma aresta que os une

• um vértice que os une

• um lacete

• o mesmo grau

Um grafo em que quaisquer dois dos seus vértices são adjacentes, chama-se...

• regular

• completo

• conexo

• ponderado

No grafo existe:

• um caminho de Euler

• um circuito de Euler

• um circuito de Hamilton

• um circuito de Euler e um circuito de Hamilton

Atendendo ao grafo, TODAS as sequências de vértices representam um circuito de Hamilton, exceto:

• A-C-B-E-D-C-A

• A-B-C-D-E-F-A

• B-C-D-E-F-A-B

• C-A-F-D-E-B-C

O grafo é uma árvore.

• Verdadeiro

• Falso

Completa a seguinte afirmação

O grafo __ é uma árvore.

• 1

• 2

• 3

• 4

Usando o algoritmo de Kruskal, a árvore abrangente mínima do grafo, é:

• 
• 
• 
•