DÚ 5: Eulerovské a Hamiltonovské grafy
Požiadavky na absolvovanie
Termín: pondelok, 4 apríla 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?