Egy országban a városok közötti közlekedés vonaton és busszal lehetséges. A vasúttársaság és a buszvállalat is bizonyos várospárok között közlekedtet járatokat, ám két város között nem feltétlenül jár mindkét irányba járat. Tudjuk, hogy bárhogyan is választunk ki két várost, el lehet jutni egy fajta közlekedési eszközön (esetleges átszállásokkal) az egyikből a másikba (de a másikból az egyikbe már nem feltétlenül). Bizonyítsuk be, hogy van olyan város, amelyből bármely másik város elérhető egyféle közlekedési eszközzel úgy, hogy a különböző városokba jutás eszköze más-más lehet.