Matematické Fórum

Mám problém s příkladem z teorie grafů, respektive s tím jak co zapsat.

př.:
Máme šachovnici o rozměru 3×4 políčka. Na šachovnici postavíme čtyři jezdce (koně), dva bílé a dva černé. Máme prohodit postavení černých a bílých jezdců. Ukažte, že tato úloha je řešitelná pro libovolné rozestavení jezdců.

řešení:
Nakreslil jsem si graf o 12 vrcholech a mezi těmi vrcholy, kdy existuje tah jezdce jsem provedl hranu, poté překreslil a z přehlednějšího grafů vyšlo očekávaně, že kůň se dostane na libovolné místo v šachovnici, také to, že neexistuje zřejmě žádné postavení, které by čtyři jezdce zablokovalo, že nemohou provést žádný tah.

upravený:


No prostě netuším jak to co z grafů vychází celé nějak korektně zapsat. Všechny nápady jsou vítány a předem díky.