El número máximo de aristas en un gráfico bipartito en 12 vértices es __________________________.
(A) 36
(B) 48
(C) 12
(D) 24
Respuesta: (A)
Explicación: el número de aristas sería máximo cuando hay 6 aristas en cada lado y cada vértice está conectado a los 6 vértices del otro lado .
Cuestionario de esta pregunta
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