PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 27
G es un grafo no dirigido con n vértices y 25 aristas tal que cada vértice tiene un grado de al menos 3. Entonces el máximo valor posible de n es ________ (A) 4 (B) 8 (C) 16 (D) 24 Respuesta: (C) Explicación: según el lema del apretón de manos , Sum of degree of … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 27»