Lista teoria dos grafos 02

Prévia do material em texto

UNINASSAU 
Professor: 
Bernardo Caldas
Aluno 
 
 
Código: 12 
Quantos subgrafos com pelo menos um nó 
 
 
 
 
São 34 subgrafos 
 
Código: 13 
Dado o grafo abaixo, faça: 
a) O percurso em pré-ordem 
b) O percurso em ordem simétrica 
c) O percurso em pós-ordem 
d) O percurso em largura 
e) É uma árvore binária cheia? 
f) É uma árvore binária completa? 
g) Faça a representação em tabela (filho esquerdo e filho direito)
h) Faça a representação em ponteiro
i) Qual a altura da árvore? 
j) Quem é o pai do nó ‘t’? 
 
 
 
 
 
 
 
Bernardo Caldas 
Disciplina: 
TEORIA DOS GRAFOS 
Assinatura 
 
com pelo menos um nó existem no grafo abaixo? 
 
 
 
a representação em tabela (filho esquerdo e filho direito) 
esentação em ponteiro 
 
LISTA DE 
EXERCÍCIOS 
Matrícula Nota