1 The graph shows routes that are available to an international lorry driver. The solid arcs represent motorways and the broken arcs represent ferry crossings.
\includegraphics[max width=\textwidth, alt={}, center]{dfe6db33-33d0-4dff-95f7-fbf097e3963e-2_668_1131_587_466}
- Give a route from Milan to Chania involving exactly two ferry crossings. How many such routes are there?
- Give a route from Milan to Chania involving exactly three ferry crossings. How many such routes are there?
- Give a route from Milan to Chania using as many ferry crossings as possible, without repeating any arc.
[0pt] - Give a route leaving Piraeus and finishing elsewhere which uses every arc once and only once.[3]