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 "poljubni vozlišči".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Širši sorodni izrazi
Izrazi, ki navajajo poljubni vozlišči med svojimi sorodnimi izrazi, a jih seznam zgoraj ne doseže. Njihova podobnost je nižja od podobnosti zadnjega izraza nad njimi.
Pogosto skupaj z
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Če za poljubni vozlišči u, v obstaja pot med njima, pravimo, da je graf povezan.
Vozliščno tranzitivni grafi so grafi, kjer za poljubni vozlišči grafa obstaja avtomorfizem oziroma simetrija grafa, ki nam eno vozlišče preslika v drugo.
Polni graf je graf, v katerem sta poljubni vozlišči med seboj povezani.
Osredotočili se bomo na razčlenitev polnih grafov, torej grafov, kjer sta poljubni vozlišči povezani med seboj.
Naj bosta x in y poljubni vozlišči grafa ter p in q poti od x do y.
Dodatno velja, da sta poljubni vozlišči u, v sosedni, sicer bi na najkrajši poti med njima ležalo vozlišče, ki ni vzajemno vidno.
Graf je povezan , če za poljubni vozlišči grafa obstaja pot med njima .
Povprečna povezanost omrežja nam podaja povprečno število vozlišč, ki bi jih morali odstraniti, da postaneta poljubni vozlišči nepovezani [173].
Naj bosta u = (u1 , u2 ) in v = (v1 , v2 ) poljubni vozlišči različnih barv.
Za poljubni vozlišči u in v iz iste komponente grafa G definiramo razdaljo d(u, v) kot dolžino najkrajše u, v-poti.
Naj bo G graf z n vozlišči in naj za poljubni vozlišči tega grafa velja, da imata natanko enega skupnega soseda.
Naj bosta u, v ∈ X poljubni vozlišči in u, v-pot najkrajša pot med njima.
Ker sta bili u in v poljubni vozlišči, po posledici 3.5 sledi, da je graf G povsem razdaljno uravnotežen.
Grupa avtomorfizmov polnega grafa je Sn , kar pomeni, da lahko avtomorfizem zamenja poljubni vozlišči.
Ker imata poljubni vozlišči natanko enega skupnega soseda, je edina možnost torej graf K 3 .
Za x, y izberemo poljubni vozlišči iz vsake komponente grafa TG (u).
Z nekaj pred-procesiranja lahko omogočimo poizvedbo za poljubni vozlišči v času O(1).
Za poljubni vozlišči iz različnih komponent za povezanost grafa C(R) zaradi vozliščne tranzitivnosti obstaja izomorfizem, ki prvo vozlišče preslika v drugo.
Naj bosta u in v poljubni vozlišči ločno tranzitivnega grafa Γ.
Poljubni vozlišči u1 , u2 ∈ NG (v) sta sosedni ali pa je dG (u1 , u2 ) = 2 (skozi vozlišče v).