Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 29. 11. 2008 12:03
Teorie grafu
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.
Offline