A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Az MO űrvárosban űrállomás van. Bármely kettőt alagút köt össze. Az alagutak közül -ban kétirányú, a többiben egyirányú a közlekedés. űrállomást szorosan kapcsolódónak nevezünk, ha bármelyikükről eljuthatunk a többi háromba a állomás közti alagutakon keresztül. Tervezzük meg az MO várost úgy, hogy abban a lehető legtöbb szorosan kapcsolódó négyes legyen. Adjuk meg a maximumot, és bizonyítsuk is be. |