DÚ 5: Eulerovské a Hamiltonovské grafy
Abschlussbedingungen
Fällig: Montag, 4. April 2022, 23:59
1. Akým najmenším počtom ťahov možno nakresliť šachovnicu .
2. Pre ktoré prirodzené číslo má kompletný graf
a. uzavretý eulerovský ťah
b. otvorený eulerovský ťah?