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 "eulerjev obhod".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Širši sorodni izrazi
Izrazi, ki navajajo eulerjev obhod med svojimi sorodnimi izrazi, a jih seznam zgoraj ne doseže. Njihova podobnost je nižja od podobnosti zadnjega izraza nad njimi.
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Eulerjev obhod grafa je tak obhod , ki vsebuje vsako povezavo natanko enkrat .
Eulerjev obhod obstaja , če obstaja enostaven obhod , na katerem so vse povezave grafa .
Eulerjev obhod je enostaven obhod , na katerem so vse povezave grafa in vsaka povezava natanko enkrat .
Na spodnji sliki je predstavljen graf , ki smo ga dobili , ko smo dodali ustrezne povezave , in na katerem naredimo Eulerjev obhod .
Eulerjev obhod obišče vsako povezavo natanko enkrat (vozlišče lahko obišče večkrat), Hamiltonov obhod pa obišče vsako vozlišče natanko enkrat.
V polnem grafu lihega reda najdemo Eulerjev obhod, ta obhod nato razčlenimo na zaporedne poti dolžine l < n.
Problemi iskanja obhoda grafa , pri katerem prehodimo vsako povezavo natanko enkrat , imenujemo Eulerjev obhod v tem grafu .
Če so vse točke sode stopnje, potem ima graf Eulerjev obhod in posledično ne more imeti mostov.
Pot, kjer prehodimo vsako povezavo natanko enkrat in se vrnemo na izhodišče, danes imenujemo Eulerjev obhod.
Na grafu na sliki 7 je primer grafa, ki ima tri vozlišča stopnje 2 in tri vozlišča stopnje 4, torej ima Eulerjev obhod.
Iz navedenega se nam pojavi vprašanje , kdaj ima graf vsaj en Eulerjev obhod .
Eulerjev obhod je Eulerjev sprehod , če se konča in začne v istem vozlišču .
Problem , ali ima dani graf Eulerjev obhod , izhaja iz problema königsberških mostov .
Kdaj nek graf premore Eulerjev obhod ali sprehod, lahko kar hitro ugotovimo.
Spomnimo se, da je neusmerjeni graf Eulerjev, če vsebuje Eulerjev obhod, to je sklenjen sprehod, ki vsebuje vsako povezavo grafa natanko enkrat.
Če so vsa vozlišča v sode stopnje , potem vsebuje Eulerjev obhod .
Po brisanju dodatne povezave med zadnjim prioritetnim vozliščem in depojem algoritem požene Fleury-jev algoritem in konstruira Eulerjev obhod po preostanku grafa .
Pojavi se vprašanje , kdaj ima graf vsaj en Eulerjev obhod ?
Šele v naslednji fazi se dodajo povezave , da dobimo pol-Eulerjev graf in na njem konstruiramo odprt Eulerjev obhod .
V naslednji trditvi bomo Eulerjev obhod razdelili na poti.