Iskalni zadetki

...= [[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 ...

...[[č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]]. ...

...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'' ...

...]] kvadratnih ostankov in imajo zanimive značilnosti, tako da so v teoriji grafov uporabni splošneje. [[Kategorija:Teorija grafov]] ...

...|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]] ...

...č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 = ( ...

...(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 ...

...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 [[ ...

...i grafov]] [[graf (matematika)|graf]] v katerem imajo vse [[točka (teorija grafov)|točke]] [[stopnja grafa|stopnjo]] enako [[3 (število)|3]] in je tako 3-[[r ...o simetrijo grafa. Pokazal je, da je ''s'' lahko največ 5 in podal primere grafov za vsako možno vrednost ''s'' od 1 do 5.<ref>{{sktxt|Tutte|1959}}.</ref> ...

...čkratne povezave|večkratnih povezav]] v katerem ima vsaka [[točka (teorija grafov)|točka]] enako število sosednjih točk, oziroma vsaka točka ima enako [[stop ...rafov)|povezave]], 2-regularni graf pa vsebuje nepovezane [[cikel (teorija grafov)|cikle]]. ...

...matematika)|graf]] pri katerem za dana dva para sosednjih [[točka (teorija grafov)|točk]] ''u''₁—''v''₁ in ''u''₂—''v''<sub> ...ad [[urejeni par|urejenimi pari]] sosednjih točk – nad [[povezava (teorija grafov)|povezava]]mi kot, če bi imele smer).<ref name="godsil">{{sktxt|Godsil|Royl ...

...i grafov]] [[graf (matematika)|graf]] v katerem imajo vse [[točka (teorija grafov)|točke]] [[stopnja grafa|stopnjo]] enako [[4 (število)|4]] in je tako 4-[[r Več dobro znanih grafov je kvartičnih. Med njimi so: ...

...|200px|Hipohamiltonov [[graf (matematika)|graf]] na 16-ih [[točka (teorija grafov)|točkah]], Lindgrenova konstrukcija<ref name="lindgren_1967">{{sktxt|Lindgr ...čemer postane vsak nov graf, ki nastane z odvzemanjem ene [[točka (teorija grafov)|točke]] iz ''G'', [[Hamiltonov graf|Hamiltonov]]. To mora veljati za vse t ...

...lni račun]], [[teorija števil|teorijo števil]] in [[teorija grafov|teorijo grafov]]. Poleg tega je uvedel veliko sodobnih matematičnih pojmov in oznak, še po ...hen]], kjer je preživel večino svoje mladosti. Njegov oče je bil prijatelj družine [[Bernoulliji|Bernoullijev]]. Euler je imel srečo, da je v Baslu tedaj žive ...

...e]], kar ga naredi drugačnega od npr. [[Java (programski jezik)|Jave]] ali družine [[Programski jezik C|C]]. Zaradi dinamičnih podatkovnih tipov je podoben je |Knjižnica, namenjena prikazovanju grafov v obeh dimenzijah ...