8.arvores

Prévia do material em texto

A´rvores
A´rvores
A´rvores
Centro de Informa´tica
UFPE
A´rvores
A´rvores
1 A´rvores
A´rvores
A´rvores
A´rvores
Introduc¸a˜o
• A´rvores sa˜o um tipo especial de grafos.
• E´ um grafo conectado, na˜o dirigido e sem ciclos.
• Existe exatamente um caminho que liga quaisquer 2
ve´rtices distintos.
A´rvores
A´rvores
A´rvores
Introduc¸a˜o
• A´rvores sa˜o um tipo especial de grafos.
• E´ um grafo conectado, na˜o dirigido e sem ciclos.
• Existe exatamente um caminho que liga quaisquer 2
ve´rtices distintos.
A´rvores
A´rvores
A´rvores
Introduc¸a˜o
Exemplo 1
• A´rvores servem para modelar muitas relac¸o˜es em
computac¸a˜o, biologia, qu´ımica, etc.
Nikolaus
Nikolaus
Nikolaus I
Johann I
Nikolaus II Daniel Johann II
A´rvores
A´rvores
A´rvores
Introduc¸a˜o
Exemplo 2
• A´rvores servem para modelar muitas relac¸o˜es em
computac¸a˜o, biologia, qu´ımica, etc.
Meus 
Documentos
public_html
index.html
Matemática 
Discreta
prova1.pdf prova2.pdf final.pdf
A´rvores
A´rvores
A´rvores
Introduc¸a˜o
Exemplo 2
• Sistemas cr´ıticos: a´rvore de falhas
Falha Catastrófica
PilotoMonitor Copiloto
Bateria 1 Bateria 2
	Árvores