sorodni izrazi in sinonimi v sodobni slovenščini, hrvaščini in srbščini
Podobnost besed in fraz med rezultati je odvisna od tega, kolikokrat se beseda
ali fraza pojavi v podobnem stavčnem kontekstu kot "hamiltonska".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Pogosto skupaj z
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Zaradi vozliščne tranzitivnosti potem lahko sklepamo, da obstaja hamiltonska pot med poljubnima vozliščema različnih barv.
Za nas pomembnejši pojem je hamiltonska povezanost grafa.
V omenjenem grafu med označenima vozliščema iste barve na spodnji sliki ne obstaja hamiltonska pot, zaradi česar graf ni hamiltonsko povezan.
Torej v grafu potem obstaja hamiltonska pot tudi med poljubnima sosednjima vozliščema.
To so hamiltonski cikel, hamiltonska pot, hamiltonska povezanost in hamiltonska vezljivost.
Poglejmo si še naslednjo definicijo, ki govori o dvodelnih grafih, v katerih obstaja hamiltonska pot med poljubnima vozliščema iz različnih delov biparticije.
Podobno pokažemo, da obstaja hamiltonska pot med poljubnima vozliščema rdeče barve, pri čemer uporabimo modro povezavo.
Po predpostavki obstaja hamiltonska pot med dvema modrima vozliščema u in v.
Na tretjem grafu je prav tako prikazana hamiltonska pot, ki jo lahko razširimo v hamiltonski cikel.
Na naslednjih dveh grafih sta prikazana hamiltonska cikla.
Hamiltonska povezanost grafov je v resnici precej strožji pogoj od obstoja hamiltonske poti ali cikla.
Hamiltonska pot mora namreč obstajati med poljubnim parom vozlišč.
Hamiltonska pot grafa je pot, ki obišče vsa vozlišča grafa, hamiltonski cikel pa cikel, ki vsebuje vsa vozlišča grafa.
Prizma nad grafom povezav katerega koli grafa brez mostov je hamiltonska .
Potem velja , da je prizma nad grafom hamiltonska , če in samo če je prizma nad grafom tudi hamiltonska .
Na primer polni dvodelni grafi oblike , so ravninski in povezani , prizma nad njimi pa ni hamiltonska .
Kasneje si bomo ogledali še nekatere izreke , ki dokazujejo , da je prizma nad vsakim - povezanim dvodelnim grafom hamiltonska .
Ali potem velja , da je prizma nad grafom hamiltonska , če in samo če je prizma nad grafom tudi hamiltonska ?
Hamiltonska pot je pot , ki obišče vsa vozlišča danega grafa , vsako natanko enkrat .
Ta matrika je delitelj niča, zato je povezana z 0, torej je naša hamiltonska pot v bistvu hamiltonski cikel.