Představme si tři sousedy žijící ve třech domech. Každý z nich by rád připojil svůj dům ke zdroji vody, plynu a elektřiny, ale nikdo nechce, aby se některý ze spojů křížil s ostatními. Dokážeme pak v rovině domy se zdroji propojit?
Slavné kombinatorické problémy a počítačové důkazy
11. listopadu 2019 22:45
Příroda
Celý článek: https://vesmir.cz/cz/casopis/archiv-casopisu/2019/cislo-11/slavne-kombinatoricke-problemy-pocitacove-dukazy.html
Zdroj: Vesmír