MO405 - Questão para a prova oral

Número:

Enunciado: Dada a seguinte sequência de Prüfer (11111), podemos afirmar:

a) O grafo possui 8 vértices.

b) O grafo é uma estrela.

c) O grafo é desconexo.

d) Pode-se gerar dois ou mais grafos à partir dessa sequência.

e) NDA