Iskalni zadetki
Pojdi na navigacijo
Pojdi na iskanje
Ujemanja z naslovi strani
- ...(teorija grafov)|notranji obseg]] najmanjše možno število [[točka (teorija grafov)|točk]]. ...ka točno ''r'' sosednjih točk, in v katerem ima najkrajši [[cikel (teorija grafov)|cikel]] dolžino točno ''g''. Znano je, da (''r'',''g'')-graf obstaja za vs ...3 KB (384 besed) - 10:03, 24. junij 2014
- ...= [[po povezavah prehodni graf|povezavnoprehoden]] <br /> [[drevo (teorija grafov)|drevo]] <br /> [[graf z enotsko razdaljo|z enotsko razdaljo]] <br /> [[dvo ...(teorija grafov)|centrom]]) in ''n'' listi. Zvezda s 3 [[povezava (teorija grafov)|povezavami]] se imenuje '''šapa''' ({{jezik-en|claw}}). Zvezda, ki po defi ...2 KB (287 besed) - 08:23, 1. julij 2016
- ...t]], oziroma, če točki pripadata različnima [[povezana komponenta (teorija grafov)|povezanima komponentama]], je po dogovoru razdalja definirana [[neskončnos == Značilnosti grafov povezane z razdaljo == ...5 KB (634 besed) - 09:33, 18. marec 2023
- ...(matematika)|grafa]] je [[dolžina]] njegovega najkrajšega [[cikel (teorija grafov)|cikla]].<ref>Diestel (2010).</ref><ref name="wilson_1997">Wilson, Watkins ...je majhen kolikor je mogoče, je znan kot <math>g</math>-[[kletka (teorija grafov)|kletka]] (ali kot ''(3,g)''-kletka). [[Petersenov graf]] je edina 5-kletka ...5 KB (740 besed) - 21:09, 15. marec 2023
- ...je na primer graf v katerem točke predstavljajo [[koncept]]e ali [[Razred (teorija množic)|razrede]] objektov. ...>v</math>, če graf vsebuje povezavo <math>(v,w)</math>. [[okolica (teorija grafov)|Okolica]] točke <math>v</math> je [[inducirani podgraf]] grafa, nastal na ...4 KB (630 besed) - 16:25, 17. januar 2025
- ...eni, da je usmerjeni graf, v katerem je vsak par njegovih [[točka (teorija grafov)|točk]] povezan z eno usmerjeno povezavo. ...re|teorije družbene izbire]]. Ime ''turnir'' izhaja iz takšne predstavitve grafov kot izida [[krožni sistem|krožnega sistema]] v katerem vsak igralec igra z ...4 KB (634 besed) - 06:07, 18. avgust 2023
Ujemanja z besedilom strani
- ...= [[po povezavah prehodni graf|povezavnoprehoden]] <br /> [[drevo (teorija grafov)|drevo]] <br /> [[graf z enotsko razdaljo|z enotsko razdaljo]] <br /> [[dvo ...(teorija grafov)|centrom]]) in ''n'' listi. Zvezda s 3 [[povezava (teorija grafov)|povezavami]] se imenuje '''šapa''' ({{jezik-en|claw}}). Zvezda, ki po defi ...2 KB (287 besed) - 08:23, 1. julij 2016
- '''Edmondsova matrika''' v [[teorija grafov|teoriji grafov]] za uravnoteženi [[dvodelni graf]] z oznako <math> G(U, V, E) \,</math>, k ...ove matrike za dvodelni graf je v tem, da graf omogoča [[ujemanje (teorija grafov)|polno ujemanje]], če in samo, če polinom <math> \det (A_{ij} \,</math> ni ...911 bajtov (142 besed) - 18:04, 12. marec 2013
- Izolirana točka je [[teorija singularnosti|singularna]] točka krivulje, ker postaneta enaka nič oba [[pa == Teorija grafov == ...2 KB (293 besed) - 13:35, 9. julij 2016
- ...tnimi [[povezava (teorija grafov)|povezavami]] (rdeče) in [[zanka (teorija grafov)|zankami]] (modro). <br />{{small|Vsi ne dopuščajo zank v multigrafih.}}]] ...e]] (ali vzporedne povezave), ki potekajo med posameznimi [[točka (teorija grafov)|točkami]]. To pomeni, da sta dve točki povezani z več kot samo eno povezav ...2 KB (265 besed) - 01:14, 2. oktober 2022
- ...afa|barvanja]] [[Petersenov graf|Petersenovega grafa]] po [[točka (teorija grafov)|točkah]]. Za njegovo barvanje so potrebne tri različne barve, njegovo krom ...ija grafov)|točkah]] tako, da imajo pari točk poljubne [[povezava (teorija grafov)|povezave]] različne barve. Običajno se označuje kot <math> \chi (G) \!\, < ...2 KB (289 besed) - 20:58, 15. marec 2023
- ...je pomeni, da je podmnožica povezav, takšna, da ima vsako [[Točka (teorija grafov)|vozlišče]] samo eno povezavo, ki vstopa ali izstopa. [[Kategorija:Teorija grafov]] ...2 KB (264 besed) - 16:04, 9. maj 2023
- ...erjenem]] [[graf (matematika)|graf]]u, ki gre skozi vsako [[točka (teorija grafov)|točko]] na grafu točno enkrat. Če sta začetna in končna točka poti enaki, ...k in graf razpade na strogo več kot <math>n+1</math> [[komponenta (teorija grafov)|komponent]], potem graf nima hamiltonske poti. ...2 KB (307 besed) - 15:52, 17. januar 2025
- ...aj je [[kvartični graf]], [[stopnja grafa|stopnja]] vseh drugih platonskih grafov pa je [[liho število|liha]]. ! [[točka (teorija grafov)|točke]] <br /> <br /> ''V'' ...3 KB (342 besed) - 21:12, 15. marec 2023
- ...s <math>C_{n}\, </math>. Število točk je enako številu [[povezava (teorija grafov)|povezav]], vsaka točka ima [[stopnja grafa|stopnjo]] 2. ...ww.personal.kent.edu/~rmuhamma/GraphTheory/MyGraphTheory/defEx.htm Teorija grafov] {{ikona en}} ...3 KB (377 besed) - 12:10, 11. julij 2016
- V [[teorija grafov|teoriji grafov]] je stopnja število povezav, ki prihajajo v točko. Ločita se stopnja vstop [[Kategorija:Teorija grafov]] ...1 KB (172 besed) - 11:11, 11. julij 2016
- ...[[če in samo če]] sta odgovarjajoča seznama (množici) [[povezava (teorija grafov)|povezav]] [[disjunktni množici|disjunktna]]. Imenuje se po nemškem matemat ...{n}\, </math>. Lihi graf <math>O_{3} = KG_{5,2}\, </math> je [[izomorfizem grafov|izomorfen]] [[Petersenov graf|Petersenovemu grafu]]. ...2 KB (354 besed) - 13:25, 4. julij 2016
- ...čko v <math> U \,</math>). Tako se dobita dve [[neodvisna množica (teorija grafov)|neodvisni množici]]. Iz tega sledi, da dvodelni graf ne vsebuje povezave, Dvodelni graf nima [[cikla (teorija grafov)|cikle]] z liho dolžino. Enostavni dvodelni graf se označuje z <math> G = ( ...5 KB (709 besed) - 14:51, 27. september 2022
- ...eni dve [[točka (teorija grafov)|točki]], oziroma nima [[povezava (teorija grafov)|povezav]] in ima samo [[izolirana točka|izolirane točke]].<ref name="wilso ...no komponento. Nekateri avtorji menijo, da pojem ničelnega grafa v teoriji grafov ni potreben.<ref>{{sktxt|Harary|Read|1973}}.</ref> Regularnost ničelnega gr ...3 KB (422 besed) - 11:30, 26. marec 2023
- .../> [[po razdalji prehodni graf|razdaljnoprehoden]] <br /> [[snark (teorija grafov)|snark]] <br /> [[graf z enotsko razdaljo|z enotsko razdaljo]] <br /> [[hip ...] prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim.]] ...4 KB (533 besed) - 12:18, 8. julij 2016
- ...right|[[graf (matematika)|Graf]] z označenimi stopnjami v [[točka (teorija grafov)|točkah]]. Prikazan je tudi graf s stopnjo 0.]] ...afov]] število povezav, ki so vezane na točko. Pri tem se [[zanka (teorija grafov)|zanke]] štejejo dvakrat. Stopnjo točke se označuje z <math>\deg(\nu)\, </m ...4 KB (629 besed) - 22:43, 12. januar 2025
- ...]] kvadratnih ostankov in imajo zanimive značilnosti, tako da so v teoriji grafov uporabni splošneje. [[Kategorija:Teorija grafov]] ...3 KB (338 besed) - 10:31, 13. avgust 2023
- Binarne matrike se uporabljajo tudi v [[teorija grafov|teoriji grafov]]. ...980 bajtov (118 besed) - 15:40, 15. december 2024
- ...(teorija grafov)|notranji obseg]] najmanjše možno število [[točka (teorija grafov)|točk]]. ...ka točno ''r'' sosednjih točk, in v katerem ima najkrajši [[cikel (teorija grafov)|cikel]] dolžino točno ''g''. Znano je, da (''r'',''g'')-graf obstaja za vs ...3 KB (384 besed) - 10:03, 24. junij 2014
- ...|teoriji grafov]] [[graf (matematika)|graf]] katerega [[spektralna teorija grafov|spekter]] je v celoti sestavljen iz [[celo število|celih števil]]. Ali drug [[Kategorija:Družine grafov]] ...2 KB (317 besed) - 08:45, 18. marec 2023
- ...ovezava (teorija grafov)|povezava]] povezuje par njegovih [[točka (teorija grafov)|točk]], oziroma kjer so vse točke povezane vsaka z vsako. Polni graf na '' ...en stopnje ''n''-1]]. Vsi polni grafi so maksimalno [[povezanost (treorija grafov)|povezani]], saj je [[točkovni prerez]] grafa, s katerim grafi postanejo [[ ...4 KB (559 besed) - 07:47, 23. avgust 2022