Po tom, čo spokojne dohrajú hru, sa ozve buchot pred Merlinovou chatrčou. Krtko vykukne z okna von a zbadá vojakov, ktorí ho hľadajú. Neváha ani chvíľu a vylezie cez okno na neďaleký strom. A kým vojaci spovedajú Merlina a prehľadávajú dom, Krtko sa obzerá po listoch na strome.

Krtkov strom¹ má $2n$ listov. Ukážte, že vždy vieme pridať $n$ hrán tak, aby výsledný graf bol súvislý aj po zmazaní ľubovoľnej hrany (zmazať možno pôvodnú alebo novú hranu).