Ch. 1: What is a graph?

Número:

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

a) Todo grafo completo possui um clique.

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

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

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

e) NDA