MO405 - Questão para a prova oral

Número:

Enunciado: Seja G um grafo simples com n vértices. Considere que d(G) e D(G) são, respectivamente, o grau mínimo e máximo de G. Dado o grafo complementar de G, denotado por H, podemos afirmar que d(H) e D(H) correspondem, respectivamente, à:


A. d(G) e D(G)
B. n - d(G) e n - D(G)
C. n - D(G) e n - d(G)
D. n - D(G) - 1 e n - d(G) - 1
E. NDA

Ideia original de: Lucas