Lista de exercicios Teoria de Grafos

Prévia do material em texto

LISTA 1 DE EXERCÍCIO – TEORIA DE GRAFOS
1) Desenhe a árvore binária resultante da inserção das entradas abaixo: 7 8 2 5 8 3 5 10 4
2) Desenha e árvore SBB resultante da inserção das entradas abaixo: 7 8 2 5 8 3 5 10 4
3) Referente a árvore B pede-se:
a) Dada a figura abaixo, desenhe as árvores resultantes da aplicação das operações seguintes: 
inserção de 98, inserção de 28, remoção de 94 e remoção de 13.
Para remover o 94 basta retira lo.
Retirando o treze ficaria assim:
4) Desenhe as três árvores SBB resultantes da inserção das seguintes chaves:
7, 10, 5;
2,4; e
9,3, 6.
b) Retire o nó 5 da árvore, em seguida o 7 e o 9, desenhe a árvore resultante.
 
5) Data a Árvore B abaixo, exclua os seguintes elementos: 30, 72, 55, 66, 60, 70 
Desenhe a árvore Resultante.
6) Qual dos grafos não é isomorfo aos outros e por quê?
 
Letra C
7) Apresente o grafo resultante da busca em profundidade indicando os tempos de 
descoberta (d[v]) e o tempo de termino do exame da lista de adjacentes de v (t[v]).
Reposta:
10