Algoritmo de Transporte

Dada a estrutura do grafo apresentada, onde cada nó está identificado por um número e as arestas representam as conexões entre esses nós:

Determine o grau de cada nó no grafo.

a

b

d

4º

3º

2º

1º

Partindo de A, qual o menor trajeto que liga os 7 "nós" na imagem?

Trajeto ideal A - C - B - D - F - E - G

• 15 u.d.

• 14 u.d.

• 16 u.d.

• 17 u.d.

Qual é o tipo de grafo representado na imagem abaixo?

• Grafo simples

• Grafo completo

• Grafo desconexo

• Grafo cíclico

O grafo abaixo é:

• Conexo

• Desconexo

• Completo

• Regular

Quantas arestas possui o grafo apresentado?

• 6

• 7

• 8

• 9

• 10

Qual o grau do nó de número 2 nesse grafo?

• 2

• 3

• 1

• 4

Qual o grau do nó "D"

• 3

• 4

• 5

• 6

• 7