Erinevus lehekülje "Hamiltoni graaf" redaktsioonide vahel

Mine navigeerimisribale Mine otsikasti
P
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]].
Anonüümne kasutaja

Navigeerimismenüü