El número de árboles de expansión diferentes en el gráfico completo, K 4 y el gráfico bipartito, K 2,2 tienen ______ y _______ respectivamente.
(A) 14, 14
(B) 16, 14
(C) 16, 4
(D) 14, 4
Respuesta: (C)
Explicación: Los árboles de expansión en un gráfico completo es igual a n (n-2) (donde n no es de lados o regularidad en gráfico completo).
Entonces, los árboles de expansión en el gráfico completo K 4 serán 4 (4 – 2) .
es decir, 4 2 = 16.
Árboles de expansión en un gráfico bipartito K m,n es igual a m (n-1) * n (m-1).
Entonces, los árboles de expansión en K 2,2 serán 2 (2-1) * 2 (2-1) .
es decir, 2 1 * 2 1 .= 4.
Entonces, la opción (C) es correcta.
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