7 . El siguiente grafo ponderado muestra una red de ferrocarriles que conecta ocho estaciones de tren A , B , C , D , E , F , G y H , en un pueblo . El peso en cada arista muestra la tarifa de transporte ( en dólares ) para que un pasajero viaje entre dos estaciones adyacentes .
H
E
20 16
D
17 18
G
24
F
( a ) Escriba
( i ) el grado de E ;
( ii ) el número de vértices de grado impar ;
( iii ) el número de vértices de grado par ;
( iv ) la tarifa de transporte mínima necesaria para viajar desde A a F .
( v ) la tarifa de transporte mínima necesaria para viajar desde C a G .
( b ) Utilice el algoritmo del cartero chino para encontrar una posible ruta con la tarifa de transporte mínima para pasar por todos los aristas , comenzando en H y terminando en B .
( c ) Escriba la tarifa de transporte correspondiente de la ruta .
Asuma que es necesario comenzar y terminar en el mismo punto . José comienza su viaje en la estación B .
[ 5 ]
[ 3 ]
[ 1 ]
© SE Production Limited 26 Todos los Derechos Reservados 2021