El número de árbol de expansión para un gráfico completo con siete vértices es:
(A) 2 5
(B) 7 5
(C) 3 5
(D) 2 2×5
Respuesta: (B)
Explicación: La fórmula simple para encontrar el número de árboles de expansión de un gráfico completo es n n-2 .
Consulte: Número total de árboles de expansión en una prueba de gráfico
de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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