CGU-NET | UGC NET CS 2017 Ene – II | Pregunta 5

Considere un gráfico hamiltoniano G sin bucles ni aristas paralelas y con |V(G)| = n ≥ 3.
Entonces, ¿cuál de las siguientes es verdadera?
(A) grado(v) ≥n/2 para cada vértice v.
(B) |E(G)| ≥1/2(n – 1) (n – 2) + 2
(C) grado (v) + grado(w) ≥ n siempre que v y w no estén conectados por una arista
(D) Todo lo anterior

Respuesta: ( D)
Explicación:
prueba de esta pregunta