Graf Petersena nie posiada Cyklu hamiltonowskiego?

snowjay · Post autor: **snowjay** » 20 sty 2011, o 20:39

Mam tym razem takie zadanie:

Pokaż, że Graf Petersena nie zawiera cyklu Hamiltonowskiego.
Należy skorzystać z faktu,że graf Petersena jest ściągalny do grafu K5.

Serdecznie dziękuję za każdą pomoc.

arek1357 · Post autor: **arek1357** » 21 sty 2011, o 12:08

To trzeba zrobić za pomocą metody kompozycji łacińskiej sporo roboty pracochłonne może jest i inny sposób ale ja znam ten , trzeba by sobie pomóc jakimś programem komputerowym raczej

snowjay · Post autor: **snowjay** » 22 sty 2011, o 15:32

Hm, może zna ktoś jakiś inny sposób?