Kolo už skončilo.
Pozrieť vzorové riešenie.
Počet bodov:
Popis: 10b
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 strom1 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).
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.