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

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

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