099-2005

MO640 - Questão para a prova oral
Número: 099
Enunciado:
Dada uma coleção prima C, relacione o grafo binário gerado por C com o tipo de nó (P,Q ou R) correspondente.

1. P - caminho; Q - clique; R - grafo desconexo.
2. P - grafo desconexo; Q - caminho; R - clique.
3. P - caminho; Q - grafo desconexo; R - clique.
4. P - clique; Q - grafo desconexo; R - caminho.
5. NDA

Autor(a): Fernando Ferrari de Goes