Egy országban 10 város van. Bármelyik városból bármelyik másikba van közvetlen busz- vagy vonatjárat. Bejárható-e az ország, minden városból minden másikba el lehet-e jutni csak az egyik jármüvel?

Induljunk ki egy teljes gráfból, minden él jelentsen mondjuk buszjáratot. Ha kiveszünk egy élet, az jelentsen vonatjáratot. (A csúcsok persze a városok.)

Mindaddig, amíg egy csúcs összes élét el nem távolítottuk, addig a gráf összefüggő maradt, vagyis mindenhová el lehetett jutni busszal. Amikor egy csúcs izolálttá válik, abba a csúcsba busszal már nem lehet eljutni, de mivel minden kihagyott él vonatjáratot jelent, vonattal eljutunk onnan mindenhová. Hasonlóképpen gondolkodhatunk több izolált csúcs esetén is, tehát a válasz "igen".