Teoria dos Grafos

Não é possível começar e terminar em A, passando por todos os caminhos sem repetir nenhum.

• Verdadeiro

• Falso

É possível, partindo de uma das margens do rio, passando em todas as pontes uma única vez?

• Verdadeiro

• Falso

Relativamente ao Grafo, pode afirmar-se que:

• O vértice A tem grau ímpar

• O grafo tem dimensão 7

• O grafo tem ordem 7

• Tem um vértice isolado

O Grafo é um grafo completo?

• Verdadeiro

• Falso

O Grafo é um grafo de Hamilton?

• Verdadeiro

• Falso

Qual dos seguintes grafos representa a árvore geradora mínima deste Grafo?

• 
• 
• 
•