Encuentre el número de árboles de expansión mínimos en el siguiente gráfico.
(A) 4806
(B) 4608
(C) 6408
(D) Ninguno de estos.
Respuesta: (B)
Explicación: El número de árboles de expansión del siguiente gráfico es 3: 
Y el número de árboles de expansión de este es 8: 
Por lo tanto, el número de árboles de expansión del gráfico es:
= 32×83 = 4608
La opción (B) 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