MO405 - Questão para a prova oral

Número: 002


Enunciado: Qual das alternativas a seguir está incorreta? Considere apenas grafos simples.

a) A cintura de um grafo triangulo é igual a cintura de um grafo casa.

b) O complemento de um grafo completo é um grafo sem arestas.

c) O grau de cada vertice em um grafo completo é igual ao número de vertices menos 1.

d) Todo grafo completo possui um clique.

e) NDA