Macs

1. CIRCUITOS HAMILTONIANOS

2. CIRCUITOS HAMILTONIANOS
Um circuito hamiltoniano é um caminho que percorre todos os vértices de um
grafo conexo uma única vez, começando e terminando no mesmo vértice (único que
se repete).
Um grafo diz-se hamiltoniano se nele se pode encontrar, pelo menos, um circuito
hamiltoniano.
grafo
hamiltoniano

3. CIRCUITOS HAMILTONIANOS
distância
213
P
B
L
F
E
C
G
178
316 288
226
281
203
120
152
134
Peso é um número que se atribui a cada uma das arestas de um grafo.

4. CIRCUITOS HAMILTONIANOS
P
E
I
G
A
F
RU
custo
23
25
19
15
15
20
20
15
23
23
18
20
Peso é um número que se atribui a cada uma das arestas de um grafo.

5. CIRCUITOS HAMILTONIANOS
tempo
Peso é um número que se atribui a cada uma das arestas de um grafo.
25
5
30
25
10
15
13
14
35
35
43