[问答题]
The distances by road, in kilomet
e eu 0)i)f3itmk go qka;l10e0r
mqnox; ww7se1; noa7iyv-5m. es, between six cities in the Netherlands are shown in the following tab
1vmn57 m wios;eow xay.q;-n7le.
A telecommunications company has gained approval to connect the six cities with fiber optic cabling along the road system.
1. Using Kruskal's algorithm, calculate the minimum length of fiber optic cable needed for all six cities to be connected to the fibre optic network.
Visitors to the Netherlands can travel between cities on a train network represented by the following graph.
2. State, justifying your answer, whether the graph has any Hamiltonian:
(1) paths;
(2) cycles.
3. State, justifying your answer, whether the graph has any Eulerian:
(1) trails;
(2) circuits.
Clare plans to visit the Netherlands. She wants to arrive in Eindhoven, travel all the available train routes exactly once, and then depart from Amsterdam.
4. Find the route between two cities Clare will need to travel by an alternate method of transport in order to make this possible.
