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
Enam kui kahe tipuga [[Graaf|turniir]] on hamiltonlik parajasti siis, kui see on tugevalt [[Sidus graaf|sidus]].
|