Projekt sieci kolejowej

[Medea 2]

Należy zaprojektować sieć kolejową. Z każdej stacji mogą wychodzić najwyżej trzy tory. Tory nie mogą się krzyżować ani łaczyć poza stacjami. Nie moga też przechodzić nad sobą. Przejazd z jednej dowolnej stacji do innej nie może wymagać przemieszczania się przez więcej niż pięć stacji pośrednich. Ile co najwyżej stacji może liczyć sobie sieć?