Número:
Enunciado: Qual das seguintes afirmações está correta:
A. Árvores constituem uma classe hereditária de grafos.
B. Todo cíclo é um grafo perfeito.
C. Se um grafo simples e conexo possui n vértices, m arestas, cintura c, e ao menos um ciclo, então ele não pode ser planar se m > (c(n - 2)) / (c - 2).
D. O grafo de Petersen é planar.
E. NDA.
Ideia original de: Lucas
Nenhum comentário:
Postar um comentário