Lista teoria dos grafos 02

•

UNICAP

0

Farelinho sz

18/04/2018

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Teoria dos Grafos

1.055 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

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