13 . La siguiente matriz de adyacencia de pesos muestra la información de un grafo con cinco vértices A , B , C , D y E :
|
A |
B |
C |
D |
E |
A |
- |
30 |
20 |
10 |
32 |
B |
30 |
- |
25 |
28 |
22 |
C |
20 |
25 |
- |
26 |
36 |
D |
10 |
28 |
26 |
- |
24 |
E |
32 |
22 |
36 |
24 |
- |
El algoritmo de Prim , a partir de E , se utiliza para encontrar el árbol generador minimal para este grafo .
( a ) Indique el límite del peso mayor .
( b ) Utilizando el algoritmo , halle el árbol generador minimal .
( c ) Escriba el peso del árbol generador minimal .
[ 1 ]
[ 3 ]
[ 1 ]
© SE Production Limited 21 Todos los Derechos Reservados 2021