4 . Considere el siguiente grafo ponderado :
A
10
B
15
C
( i ) el grado de B ;
( ii ) el número de vértices de grado impar ;
( iii ) el número de vértices de grado par .
El algoritmo de Kruskal se utiliza para hallar el árbol generador minimal de este grafo .
[ 3 ]
( b ) Indique el borde con el peso más pequeño . [ 1 ]
( c ) Utilizando el algoritmo , halle el árbol generador minimal . [ 3 ]
( d ) Escriba el peso del árbol generador minimal . [ 1 ]
( e ) Utilice el algoritmo del cartero chino para hallar una posible ruta de peso mínimo que pase por todas las aristas , empezando y finalizando en C .
[ 3 ]
( f ) Escriba el peso correspondiente de la ruta . [ 1 ]
© SE Production Limited 14 Todos los Derechos Reservados 2021