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 "neodvisnostno".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Pogosto skupaj z
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Še enkrat poudarimo, da problem neodvisnostne množice sprašuje po tem, ali dan graf premore neodvisnostno množico moči k.
Vozlišča, ki v tem grafu ustrezajo izbranim spremenljivkam, predstavljajo neodvisnostno množico.
V tem razdelku za poljuben graf te poddružine določimo zgornjo mejo za njegovo neodvisnostno število.
V prejšnjih poglavjih smo že spoznali neodvisnostno število α, sedaj pa se bomo osredotočili na poseben primer opisan v uvodu poglavja.
V drugem poglavju najprej definiramo neodvisnostno število grafa.
V drugem delu poglavja za nekatere predstavnike te družine teoretično določimo njihovo neodvisnostno število.
Pri vseh treh zgornjih grafih je za to, da smo določili neodvisnostno število grafa, zadoščal zgornji razmislek.
Predstavimo še zadnji izrek, ki povezuje neodvisnostno in kromatično število grafa in pravzaprav temelji na zgornjem razmisleku.
Poudarimo, da se namesto izrazov neodvisnostna množica in neodvisnostno število uporabljata tudi termina neodvisna množica in neodvisno število.
Podali bomo nekaj zgornjih mej za neodvisnostno število kartezičnih produktov grafov.
Odločili smo se za uporabo izrazov neodvisnostna množica in neodvisnostno število.
Neodvisnostno število je enako moči poljubne največje neodvisnostne množice vozlišč.
Nato bomo izpeljali spodnjo mejo za neodvisnostno število preko diagonalnega postopka.
Med zanimivimi invariantami so kromatično število , neodvisnostno število in dominantno število .
Ko študiramo neodvisnostno število grafa, skupaj z njim zelo pogosto obravnavamo tudi klično število grafa.
Izkaže se, da opisani postopek, v veliko primerih, še posebej, če sta faktorja kartezičnega produkta dvodelna, vrne neodvisnostno število vhodnega produkta.
Eno izmed njih smo že spoznali v prejšnjem poglavju, ko smo določali neodvisnostno število poljubnega grafa.
Velja , da lahko neodvisnostno število navzgor omejimo z anihilacijskim številom .
V prvem poglavju s pomočjo matematičnega upanja določimo eno zgornjo in eno spodnjo mejo za dominantno število in neodvisnostno število grafa .
V 2. poglavju smo obravnavali neodvisnostno število kartezičnih produktov grafov.