Sea G (V, E) un grafo dirigido, donde V = {1, 2, 3, 4, 5} es el conjunto de vértices y E es el conjunto de aristas dirigidas, como se define por la siguiente array de adyacencia A.
![A[i][j]= \left\{\begin{matrix} 1,& 1\leq j\leq i\leq 5 \\ 0,& otherwise \end{matrix}\right.](https://www.geeksforgeeks.org/wp-content/ql-cache/quicklatex.com-f831b7be6835a8d2d2abf37046b6c538_l3.png "Rendered by QuickLaTeX.com")
(A)
18
(B)
24
(C)
12
(D)
36
Respuesta: (B)
Explicación:
Cuando consideramos un gráfico de dos elementos, obtenemos solo 1 MST posible (2->1) Cuando consideramos un gráfico de tres elementos, obtenemos 2 MST posibles (3->1, 3->2 o 2->1 , 3->2)
De manera similar, cuando consideramos un gráfico de cuatro elementos, obtenemos solo 3*2*1 MST posibles
De manera similar, cuando consideramos un gráfico de cinco elementos, obtenemos solo 4*3*2*1=24 MST posibles
Cuestionario 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