A Hamilton út egy olyan út, amely a gráf minden csúcsát tartalmazza.
Hamilton út létezésének szükséges feltétele:
Ha egy gráfból $k$ darab csúcsot kitörlünk (a belőle kiinduló élekkel együtt), akkor a megmaradó gráfnak legfeljebb $k+1$ darab komponense lehet.
A Hamilton út egy olyan út, amely a gráf minden csúcsát tartalmazza.
© Minden jog fenntartva!
Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!
