"Testando Planaridade em Grafos"
Prof. Edson Norberto Cáceres

19/05/2000 - Sexta-feira
Horário: 13:30 h.
Local: Sala 2003

Resumo.

Neste seminário será apresentado um algoritmo de teste de planaridade
que usa a estrututa de árvores PQ. O algoritmo a ser apresentado é o
algoritmo de Booth e Lueker. Serão utilizados como pré-requisitos os
algoritmos de busca em profundidade e numeração-st.