Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.

0-9 
 120-celica

A 
 aciklični graf
 algebrska teorija grafov
 antiprizemski graf
 arhimedski graf
 Armanios-Wellsov graf (Wells graph)
 asimetrični graf
 AT-grupa
 avtomorfizem grafa

B 
 Balabanova 10-kletka
 Balabanova 11-kletka
 barvanje grafa
 barvanje povezav
 Bethejeva mreža
 bicenter
 bicentrirano drevo
 bicentroid
 bicentroidno drevo
 bidiakisna kocka
 Biggs-Smithov graf
 
 bik
 
 Blanuševa snarka
 Bondy-Chvátalov izrek
 Brinkmannov graf
 brodnikov problem
 Brooksov izrek
 Brouwer-Haemersov graf

C 
 Cameronov graf
 Cayleyjev graf
 celoštevilski graf
 center
 centrirano drevo
 centroid
 centroidno drevo
 Changovi grafi
 Chvátalov graf
 cikel
 cikel (graf)
 ciklična klika
 ciklični graf
 ciklično barvanje
 ciklometrično število
 cirkulantni graf
 Clebschev graf
 Coxetrov graf
 cvetlični snark (flower snark)

D 
 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 
 Ellingham-Hortonova grafa
 enostavni graf
 enostavni usmerjeni graf
 enumerativna teorija grafov
 Erdős-Gyárfásova domneva
 Errerov graf
 Eulerjev graf
 Eulerjev obhod
 Eulerjev sprehod
 Eulerjev usmerjeni graf

F 
 F26A
 faktorizacija grafa
 faktorskokritični graf
 Feynmanov graf
 Folkmanov graf
 Fosterjev graf
 Fosterjev popis
 Fosterjeva kletka
 Franklinov graf
 Fruchtov graf
 Fruchtov izrek

G 
 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 
 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 
 ikozaedrski graf
 ikozidodekaedrski graf
 incidenčna matrika
 inducirani podgraf
 invarianta grafa
 izhodna stopnja
 izolirana točka
 izomerizem
 izomorfizem grafov
 izomorfizem usmerjenih grafov
 izrek Kuratowskega
 izrek petih barv
 izrek štirih barv
 izsrednost
 izvirna točka

J 
 Johnsonov graf
 Journal of Graph Theory

K 
 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 
 La Vallée Poussinov graf (Poussin graph)
 Lamanov graf
 leksikografski produkt grafov
 lema o rokovanju
 list
 Livingstoneov graf
 Ljubljanski graf
 ločevalno barvanje (distinguishing coloring)
 lokalni McLaughlinov graf

M 
  
 matrika razdalj
 matrika sosednosti
 matrika stopenj
 McGeejev graf
 McLaughlinov graf
 Meredithov graf
 Meringerjev graf
 metulj
 minimalno vpeto drevo
 minor
 Möbius-Kantorjev graf
 Mooreov graf
 Moserjevo vreteno
 most
 multigraf

N 
 najdaljša nepresekana skakačeva pot
 naključni graf
 naključni regularni graf
 Naurujski graf
 negativni cikel
 neodvisna množica
 neoznačeni graf
 nepovezani graf
 neskončni graf
 neusmerjeni graf
 ničelni graf
 notranji obseg

O 
 obseg
 obrobna točka
 okolica
 oktaedrski graf
 operacije nad grafi
 Orejev izrek
 orientabilni graf
 označeni graf
 označevanje grafa

P 
 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
 
 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 
 Radojev graf
 ravninski graf
 razdalja
 razred izomorfizmov
 red
 redki graf
 regularni graf
 rešetka
 risanje grafov
 Robertson-Wegnerjev graf
 Robertsonov graf
 rombiikozidodekaedrski graf
 rombikubooktaedrski graf

S 
 samoizogibni sprehod
 Schläflijev graf
 sebikomplementarni graf
 simetrični graf
 skakačev graf
 skakačev obhod
 slika grafa
 snark
 snark dvojna zvezda (double-star snark)
 Sousselierjev graf
 spekter grafa
 spektralna teorija grafov
 sredinski graf
 stopnja grafa
 Sylvestrov graf
 Szekeresov snark

Š 
 šapa
 Šrikhandov graf

T 
 Taitova domneva
 temeljni graf
 tenzorski produkt grafov
 teorija grafov
 tetraedrski graf
 Tietzejev graf
 točka
 točkovni prerez
 topološka teorija grafov
 transponirani graf
 trdnjavin graf
 trikotnik
 Turánov graf
 turnir
 Tutte-Coxetrov graf
 Tuttejev graf
 Tuttejeva 12-kletka

U 
 uravnoteženi graf
 Urquhartov graf
 usmerjeni aciklični graf
 usmerjeni graf
 usmerjeni podgraf
 uteženi graf

V 
 vhodna stopnja
 visokoiregularni graf
 Vizingov izrek
 vložitev grafa
 vpeto drevo
 vzporedna povezava
 vžigalični graf (matchstick graph)

W 
 Wagnerjev graf
 Watkinsov snark
  
 Wiener-Arajev graf
 Wongov graf

Y 
 Young-Fibonaccijeva rešetka

Z 
 zanka
 zapis LCF
 zunanji obseg
 zvezda

Viri 

 
 

 
Matematično izrazoslovje
Tu so zbrane opredelitve izrazov iz teorije grafov . 0 -9 celica A aciklični graf algebrska teorija grafov antiprizemski graf arhimedski graf Armanios - Wellsov graf ( Wells graph ) asimetrični graf AT - grupa avtomorfizem grafa B Balabanovakletka Balabanovakletka barvanje grafa barvanje povezav Bethejeva mreža bicenter bicentrirano drevo bicentroid bicentroidno drevo bidiakisna kocka Biggs - Smithov graf bik Blanuševa snarka Bondy - Chvátalov izrek Brinkmannov graf brodnikov problem Brooksov izrek Brouwer - Haemersov graf C Cameronov graf Cayleyjev graf celoštevilski graf center centrirano drevo centroid centroidno drevo Changovi grafi Chvátalov graf cikel cikel ( graf ) ciklična klika ciklični graf ciklično barvanje ciklometrično število cirkulantni graf Clebschev graf Coxetrov graf cvetlični snark ( flower snark ) D 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 Ellingham - Hortonova grafa enostavni graf enostavni usmerjeni graf enumerativna teorija grafov Erdős - Gyárfásova domneva Errerov graf Eulerjev graf Eulerjev obhod Eulerjev sprehod Eulerjev usmerjeni graf F F26A faktorizacija grafa faktorskokritični graf Feynmanov graf Folkmanov graf Fosterjev graf Fosterjev popis Fosterjeva kletka Franklinov graf Fruchtov graf Fruchtov izrek G 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 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 ikozaedrski graf ikozidodekaedrski graf incidenčna matrika inducirani podgraf invarianta grafa izhodna stopnja izolirana točka izomerizem izomorfizem grafov izomorfizem usmerjenih grafov izrek Kuratowskega izrek petih barv izrek štirih barv izsrednost izvirna točka J Johnsonov graf Journal of Graph Theory K 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 La Vallée Poussinov graf ( Poussin graph ) Lamanov graf leksikografski produkt grafov lema o rokovanju list Livingstoneov graf Ljubljanski graf ločevalno barvanje ( distinguishing coloring ) lokalni McLaughlinov graf M matrika razdalj matrika sosednosti matrika stopenj McGeejev graf McLaughlinov graf Meredithov graf Meringerjev graf metulj minimalno vpeto drevo minor Möbius - Kantorjev graf Mooreov graf Moserjevo vreteno most multigraf N najdaljša nepresekana skakačeva pot naključni graf naključni regularni graf Naurujski graf negativni cikel neodvisna množica neoznačeni graf nepovezani graf neskončni graf neusmerjeni graf ničelni graf notranji obseg O obseg obrobna točka okolica oktaedrski graf operacije nad grafi Orejev izrek orientabilni graf označeni graf označevanje grafa P 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 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 Radojev graf ravninski graf razdalja razred izomorfizmov red redki graf regularni graf rešetka risanje grafov Robertson - Wegnerjev graf Robertsonov graf rombiikozidodekaedrski graf rombikubooktaedrski graf S samoizogibni sprehod Schläflijev graf sebikomplementarni graf simetrični graf skakačev graf skakačev obhod slika grafa snark snark dvojna zvezda ( double - star snark ) Sousselierjev graf spekter grafa spektralna teorija grafov sredinski graf stopnja grafa Sylvestrov graf Szekeresov snark Š šapa Šrikhandov graf T Taitova domneva temeljni graf tenzorski produkt grafov teorija grafov tetraedrski graf Tietzejev graf točka točkovni prerez topološka teorija grafov transponirani graf trdnjavin graf trikotnik Turánov graf turnir Tutte - Coxetrov graf Tuttejev graf Tuttejevakletka U uravnoteženi graf Urquhartov graf usmerjeni aciklični graf usmerjeni graf usmerjeni podgraf uteženi graf V vhodna stopnja visokoiregularni graf Vizingov izrek vložitev grafa vpeto drevo vzporedna povezava vžigalični graf ( matchstick graph ) W Wagnerjev graf Watkinsov snark Wiener - Arajev graf Wongov graf Y Young - Fibonaccijeva rešetka Z zanka zapis LCF zunanji obseg zvezda Viri Matematično izrazoslovje