Conjunto Fonte Máximo em Grafos de Comparabilidade

Um grafo de comparabilidade admite várias orientações transitivas. Cada uma delas determina um conjunto fonte para o grafo. Neste artigo propomos um algoritmo que encontra uma orientação transitiva que maximiza o conjunto fonte de um grafo de comparabilidade.

1996