Hamiltoni graaf: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
PResümee puudub
12. rida:
Iga hamiltoni tsükkel on teisendatav hamiltoni teeks ühe serva eemaldamise teel, kuid hamiltoni tee osutub hamiltoni tsükliks vaid siis kui selle otstipud kokku langevad.
 
Hamiltoni graafi [[servagraaf]] on hamiltonlik. [[Euleri graafigraaf]]i servagraaf on hamiltonlik.
 
Enam kui kahe tipuga [[Graaf|turniir]] on hamiltonlik parajasti siis, kui see on tugevalt [[Sidus graaf|sidus]].