089-2005

MO640 - Questão para a prova oral
Número: 089
Enunciado: Não é problema resolvido através de estruturas de árvores PQ:

1. Reconhecer se um determinado grafo é ou não de intervalo.
2. Reconhecer se um determinado grafo é ou não cordal.
3. Numa matriz (0, 1) determinar se ela possui a propriedade de "1 consecutivos".
4. Reconhecer se um determinado grafo é ou não planar.
5. NDA

Autor(a): Karina Zupo de Oliveira