Escolar Documentos
Profissional Documentos
Cultura Documentos
120 min
Exercício 1:
Exercício 2:
a) V1a1v2a2v3a3v4
b) V1a1v2a5v4a4v1
Page 1 of 4
c) V2a7v2
d) A1a2a3a6a5a4
e) V1v2v3v4v2v2v4v1
f) V4a6v2a5v4a4v1a1v2a2v3
a) V5v6
b) V0v1v2v3v0
c) V0v1v2v2v3v0
d) V1v2v3v0v3
e) V1v2v3v0v1v3
a) Circuito simples
b) Circuito
c) Trajecto
d) Trajecto simples
e) Caminho fechado
f) Caminho
Page 2 of 4
Exercício 4: Sejam os grafos dirigidos abaixo:
= G1 = G2
= G3 = G4
Page 3 of 4
Exercício 7: Crie o programa java que implemente o algoritmo de Kruskal que
representa um grafo.
Exercício 8: Crie o programa java que implemente o algoritmo de Prim que representa
um grafo.
Page 4 of 4