Un grafo no dirigido G (V, E) contiene n (n > 2) Nodes llamados v 1 , v 2 ,…,v n . Dos Nodes v i y v j están conectados si y solo si 0 < │ i − j│ ≤2. A cada arista (v i , v j ) se le asigna un peso i+j. El costo del árbol de expansión mínimo de dicho gráfico con 10 Nodes es:
(A) 88
(B) 91
(C) 49
(D) 21
Respuesta: (B)
Explicación:
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