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 "krepka povezavna geodetska množica".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Širši sorodni izrazi
Izrazi, ki navajajo krepka povezavna geodetska množica 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
Zgoraj omenjena krepka povezavna geodetska množica je tudi enolična.
Vsaka krepka (povezavna) geodetska množica je hkrati tudi (povezavna) geodetska množica.
Vsaka (krepka) povezavna geodetska množica je hkrati tudi (krepka) geodetska množica.
Dokazati moramo še, da za graf G v nobenem primeru ne obstaja manjša krepka povezavna geodetska množica.
Najmanjša krepka povezavna geodetska množica grafa Kn,n tako vsebuje približno polovico vozlišč tega grafa.
Ker je U krepka povezavna geodetska množica, mora vsebovati vsaj eno od vozlišč iz prvega stolpca, če želimo pokriti povezavo (1, 1)(1, 2).
To je v protislovju s predpostavko, da je U krepka povezavna geodetska množica.
Množica U je tako v tem primeru √ krepka povezavna geodetska množica moči 2k + 1, kar je po lemi 5.5 enako ⌈2 n ⌉.
Podobno kot prej, je tudi v tem primeru preprosto dokazati, da je X res krepka povezavna geodetska množica grafa Kn,m .
Množica U je √ tako krepka povezavna geodetska množica moči 2k + 2, kar je po lemi 5.5 enako ⌈2 n ⌉.
Na sliki 5.4 je prikazana krepka povezavna geodetska množica U za graf ˆ︁ .
Velja tudi sge (Wn ) ≤ n − 1, saj je množica zunanjih vozlišč grafa Wn že sama po sebi krepka povezavna geodetska množica.
Slika 3.10: Primer bločnega grafa in najmanjša krepka povezavna geodetska množica na njem.
V tem primeru bomo dokazali, da je množica X krepka povezavna geodetska množica grafa Kn,m .
Krepka povezavna geodetska množica U mora zato vsebovati vozlišče (1, 2).
Za dokaz drugega dela leme naj bo w edino univerzalno vozlišče grafa G in U poljubna krepka povezavna geodetska množica grafa G.
Za graf Kn,m , kjer je m ≤ n − 1, bomo dokazali, da je množica X že krepka povezavna geodetska množica grafa Kn,m .
Naj bo u simplicialno vozlišče in U poljubna krepka povezavna geodetska množica grafa G.
Slika 3.2: Najmanjša krepka povezavna geodetska množica polnega grafa.
Naj bo U krepka povezavna geodetska množica grafa Kn,n za lih n.