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 all vertices < = 2 * no. of edges. Let v be number of vertices in graph. ==> 3*v <= 2*25 ==> Minimum value of v = 16
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA