You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Saturs Sākums Beigas ◭ ◮ Atpakaļ Aizvērt Pilns ekrāns<br />
12<br />
1 2 3<br />
1<br />
6<br />
4 5 6<br />
8<br />
3<br />
7<br />
2<br />
7 8 9<br />
4<br />
9<br />
(a)<br />
3.3. attēls. Grafs uzdevumam par četriem šaha zirgiem<br />
Tagad aizmirsīsim par šaha galdu kā fizikālu objektu un pārkārtosim<br />
grafa virsotnes tā, lai grafa struktūra ir labāk redzama (skatīt<br />
3.3.(b) attēlā).<br />
(b)<br />
Var redzēt, ka uzdevumam nav atrisinājuma, jo sākuma stāvoklī<br />
starp diviem baltajiem zirgiem nav melnā zirga, bet beigu stāvoklī<br />
starp tiem ir jābūt melnajam zirgam, grafa šķautnes ir izvietotas tā,<br />
ka divi blakus esoši zirgi nevar pārlēkt viens otram pāri.