Introdução à teoria dos Grafos

Quais as respectivas ordens dos grafos?

• 4 e 4

• 5 e 4

• 4 e 5

• 5 e 3

Como são chamados os pontos em um grafo?

• arestas

• linhas

• vértices

• links

A figura apresenta um grafo...

• orientado

• conexo

• desconexo

• orientado

Quais os respectivos graus dos vértices T e A?

• 4 e 3

• 5 e 3

• 3 e 5

• 3 e 4

Quantas arestas tem um grafo completo com 6 vértices?

• 12

• 30

• 15

• 14

Num caminho podemos repetir os vértices?

• Verdadeiro

• Falso

Um circuito é um caminho. Pode-se repetir algum vértice?

• Sim

• Não

Para que um grafo conexo admita um caminho euleriano, deve passar uma única vez em cada aresta.

• Sim

• Não

Caminho euleriano pode repetir mais do uma aresta?

• Sim

• Não

Circuito euleriano é um caminho euleriano que começa e acaba no mesmo vértice.

• Verdadeiro

• Falso