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 "hamiltonsko".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Pogosto skupaj z
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Če iz cikla odvzamemo katerokoli povezavo, pa dobimo hamiltonsko pot.
Zanima nas, če tudi v tem primeru najdemo kakšno hamiltonsko pot od vogalnega vozlišča do poljubnega vozlišča.
V primeru, ko ima graf eno samo vozlišče, pravimo, da je trivialno hamiltonsko povezan.
V omenjenem grafu med označenima vozliščema iste barve na spodnji sliki ne obstaja hamiltonska pot, zaradi česar graf ni hamiltonsko povezan.
V nadaljevanju si poglejmo še, kako je s hamiltonsko povezanostjo v primeru dvodelnih grafov.
Torej z odstranitvijo ene povezave v grafu dobimo hamiltonsko pot med sosednjima vozliščema.
To pomeni, da graf, ki vsebuje hamiltonsko pot, ne vsebuje nujno tudi hamiltonskega cikla.
To hamiltonsko pot smo na zadnji sliki razširili v hamiltonski cikel grafa, ki je prikazan z zeleno barvo.
Ti grafi namreč zaradi svoje dvodelnosti ne morejo biti hamiltonsko povezani.
Takšno hamiltonsko pot lahko razširimo v hamiltonski cikel z dodano povezavo med izbranima sosednjima vozliščema.
S tem dobimo sodo mnogo vozlišč, ki so povezana s hamiltonsko potjo.
Pri tem smo se osredotočili na njihovo hamiltonsko povezanost.
Pri tem namreč zahtevamo precej več kot le eno hamiltonsko pot oziroma hamiltonski cikel.
Pri nalogah, obravnavanih s hamiltonsko metodo, sicer najdemo v literaturi nekaj prispevkov, vendar se nanašajo le na izračun sevalne moči.
Premislimo, ali je kateri izmed njiju hamiltonsko povezan.
Predvsem nas zanima, ali so ti grafi hamiltonsko vezljivi.
Pogledali smo si tudi, kako je s hamiltonsko povezanostjo grafov, ki vsebujejo takšne vpete podgrafe.
Ostane nam še primer, ko je [∆k ] hamiltonsko vezljiv.
Od tod sledi, da je graf hamiltonsko povezan.
Kot rečeno, lahko dejstvo, da so polni grafi hamiltonsko povezani, zlahka utemeljimo direktno.