1. Uma rvore de busca tem 10 ns. Os ns foram inseridos na seguinte ordem: F,C,E, D,G,A,B,I,H,J.

Desenhe a respectiva rvore e remova os ns I e D, da rvore.

2. Execute:
a) o algoritmo de Dijkstra, passo a passo, considerando o grafo G1
b) o algoritmo de Floyd-Warshall, construindo a matriz de peso e a matriz de caminho(rota),
considerando o grafo G2:










3. Responda:









a) Quantas cores so necessrias para colorir os vrtices de um grafo de maneira que dois vrtices
adjacentes no recebam a mesma cor?
b) Considerando as cores usadas no item a) agrupe os vrtices que receberam a mesma cor.

4. Classifique os grafos:
a) Como grafos eulerianos ou semi-eulerianos,
b) Como grafos contendo caminhos ou ciclos hamiltonianos.
(a) euleriano (b) Hamiltoniano
(c) euleriano, hamiltoniano (d)
V1
V2
V6
V5
V4
V3
3
4
3
1
5
2
1
5
G2
G1
Semi-euleriano