A képen láthatod, hogy mely városok között vezetnek közvetlen utak, és ezek milyen hosszúak a térképen. Az egyik út valódi hosszát is megadták. Ezek segítségével határozd meg, hogy a két megadott város között hány olyan útvonal vezet összesen, amely minden várost és utat legfeljebb egyszer érint! Add meg ezek közül a legrövidebb út valódi hosszát is!

A feladatsor egyesíti a gráfok, a kombinatorika és az arányosság témakörét. A feladatok komplexitása lehetőséget nyújt az ezen témakörök közötti kapcsolat és a felhasználási lehetőségek bemutatására. Megoldása páros vagy csoportos munkaformában, gyakorlóórára javasolt.