Slovar izrazov teorije grafov
seznam Wikimedie
Tu so zbrane opredelitve izrazov iz teorije grafov.
0-9
urediA
urediB
uredi- Balabanova 10-kletka
- Balabanova 11-kletka
- barvanje grafa
- barvanje povezav
- Bethejeva mreža
- bicenter
- bicentrirano drevo
- bicentroid
- bicentroidno drevo
- bidiakisna kocka
- Biggs-Smithov graf
- bigraf
- bik
- bipartitni graf
- Blanuševa snarka
- Bondy-Chvátalov izrek
- Brinkmannov graf
- brodnikov problem
- Brooksov izrek
- Brouwer-Haemersov graf
C
urediD
uredi- De Bruijnov graf
- Dejterov graf
- Desarguesov graf
- Descartesov snark
- diamant
- digraf
- Dijkstrov algoritem
- disjunktna unija grafov
- dodekaedrski graf
- dominantna množica
- dominantno število grafa
- drevo
- drevo najkrajših poti
- drevo s korenom
- dualni graf
- Dürerjev graf
- dvodelni graf
- dvodelno dvojno pokritje
- dvojiško drevo
- dvojna zvezda
- Dyckov graf
E
urediF
urediG
uredi- galerija poimenovanih grafov (gallery of named graphs)
- geometrična teorija grafov
- Gewirtzev graf
- Goldner-Hararyjev graf
- gosenica
- Gossetov graf
- gosti graf
- gostota grafa
- gozd
- graf
- graf brez šap
- graf brez trikotnikov
- graf Jofinove in Ivanova
- graf Mycielskega
- graf prirezane kocke
- graf prirezanega dodekaedra
- graf prisekane kocke
- graf prisekanega dodekaedra
- graf prisekanega ikozaedra
- graf prisekanega ikozidodekaedra
- graf prisekanega kubooktaedra
- graf prisekanega oktaedra
- graf prisekanega tetraedra
- graf pravilnega telesa
- graf prijateljstva (friendship graph)
- graf relativne soseščine
- graf z enotsko razdaljo
- Grayjev graf
- Grinbergsov izrek
- Grötzschev graf
H
uredi- Hadwiger-Nelsonov problem
- Hajóseva konstrukcija
- Halinov graf
- Hall-Jankov graf
- Hamiltonov cikel
- Hamiltonov graf
- Hamiltonov usmerjeni graf
- Hamiltonova pot
- Hammingov graf
- Harborthov graf
- Harries-Wongov graf
- Harriesov graf
- Heawoodov graf
- Heawoodova domneva
- Hedetniemijeva domneva
- Herschlov graf
- hipergraf
- hiperkockin graf
- hipohamiltonov graf
- Higman-Simsov graf
- Hoffman-Singletonov graf
- Hoffmanov graf
- Holtov graf
- homeomorfizem grafov
- homomorfizem grafov
- Hortonov graf
I
urediJ
urediK
uredi- k-pobarvljivi graf
- k-povezani graf
- kaktus
- kanonizacija grafa
- kartezični produkt grafov
- Karnaughov graf
- Kleinova grafa
- kletka
- klika
- Kneserjev graf
- kockin graf
- kograf
- kolo
- komplement grafa
- končni graf
- Kőnigov izrek
- konkurenčni graf
- Krackhardtov zmajski graf (Krackhardt kite graph)
- kraljev graf
- krepkopovezani usmerjeni graf
- krepkoregularni graf
- kritični graf
- kromatični indeks
- kromatično število
- Kruskalov algoritem
- kubični graf
- kubični polsimetrični graf
- kubooktaedrski graf
- kvartični graf
- kvintični graf
L
urediM
urediN
urediO
urediP
uredi- Paleyjev graf
- panciklični graf
- Paposov graf
- parjenje (matching (graph theory))
- particija grafa
- pendantna točka
- Perkelov graf
- Petersenov graf
- platonski graf
- po povezavah k-pobarvljivi graf
- po povezavah k-povezani graf
- po povezavah prehodni graf
- po razdaljah prehodni graf
- po razdaljah regularni graf
- po točkah k-povezani graf
- po točkah prehodni graf
- podgraf
- podhamiltonov graf
- Poleulerjev graf
- poliedrski graf
- polmer
- polni graf
- polni dvodelni graf
- polprehodni graf
- polsimetrični graf
- Pólyev izrek o preštevanju
- ponirna točka
- popolni graf
- posplošeni Petersenov graf
- poševnosimetrični graf
- pot
- pot (graf)
- povezana komponenta
- povezani graf
- povezani usmerjeni graf
- povezanost
- povezava
- povezavni graf
- pozitivni cikel
- prazni graf
- predznačeni graf
- prehodni turnir
- prekrivni graf (covering graph)
- premer
- prerez
- prerezna povezava
- prerezna točka
- preštevanje grafov
- Primov algoritem
- prizemski graf
- problem Hamiltonove poti
- problem Hamiltonovega cikla
- problem izomorfizma grafov
- problem izomorfizma podgrafa
- problem kanadskega potnika
- problem königsberških mostov
- problem najdaljše poti
- problem najkrajše poti
- problem particije grafa
- problem treh hiš (water, gas, and electricity)
- prostor ciklov
- psevdograf
- psevdoobrobna točka
R
urediS
urediŠ
urediT
urediU
urediV
urediW
urediY
urediZ
urediViri
uredi- Cvetković, Dragoš (1990), Teorija grafova (3. dop. izd.), Beograd: Naučna knjiga, COBISS 3149573
- Wilson, Robin James; Watkins, John Jaeger (1997), Uvod v teorijo grafov [Graphs : an introductory approach] (Knjižnica Sigma - 63 izd.), Ljubljana: DFMA Slovenije, COBISS 72250368, ISBN 961-212-081-1