Slovar izrazov teorije grafov: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m Bot: Migracija 1 interwikija/-ev, od zdaj gostuje(-jo) na Wikipodatkih, na d:Q166507 |
m Robot: Dodajanje cs:Podgraf, de:Teilgraph, pl:Podgraf, pt:Subgrafo, sk:Podgraf |
||
Vrstica 299: | Vrstica 299: | ||
[[Kategorija:Teorija grafov|*]] |
[[Kategorija:Teorija grafov|*]] |
||
[[Kategorija:Matematično izrazoslovje]] |
[[Kategorija:Matematično izrazoslovje]] |
||
[[cs:Podgraf]] |
|||
[[de:Teilgraph]] |
|||
[[pl:Podgraf]] |
|||
[[pt:Subgrafo]] |
|||
[[sk:Podgraf]] |
Redakcija: 23:16, 7. avgust 2013
Tu so zbrane opredelitve izrazov iz teorije grafov.
Vsebina
A
B
- Balabanova 10-kletka
- Balabanova 11-kletka
- barvanje grafov
- Bethejeva rešetka
- bicenter
- bicentrirano drevo
- bicentroid
- bicentroidno drevo
- bik
- Biggs-Smithov graf
- Blanuševa snarka
- Brinkmannov graf
- brodnikov problem
- Brouwer-Haemersov graf
C
- Cayleyjev graf
- celoštevilčni graf
- center
- centrirano drevo
- centroid
- centroidno drevo
- Chvátalov graf
- cikel
- cikel (graf)
- ciklometrično število
- Clebschev graf
- Coxetrov graf
D
- De Bruijnov graf
- Desarguesov graf
- diamant
- digraf
- Dijkstrov algoritem
- dominantno število grafa
- drevo
- drevo najkrajših poti
- drevo s korenom
- dualni graf
- Dürerjev graf
- dvodelni graf
- dvojiško drevo
- dvojna zvezda
- Dyckov graf
E
- Ellingham-Hortonova grafa
- enostavni graf
- enostavni usmerjeni graf
- Erdős-Gyárfásova domneva
- Errerov graf
- Eulerjev graf
- Eulerjev obhod
- Eulerjev sprehod
- Eulerjev usmerjeni graf
F
G
- geometrična teorija grafov
- gosenica
- gosti graf
- gostota grafa
- gozd
- graf
- graf brez šap
- graf brez trikotnikov
- graf dodekaedra
- graf hiperkocke
- graf ikozaedra
- graf kocke
- graf Mycielskega
- graf oktaedra
- graf pravilnega telesa
- graf tetraedra
- graf z enotsko razdaljo
- Grayjev graf
- Grötzschev graf
H
- Hadwiger-Nelsonov problem
- Halinov graf
- Hamiltonov cikel
- Hamiltonov graf
- Hamiltonov usmerjeni graf
- Hamiltonova pot
- Harries-Wongov graf
- Harriesov graf
- Heawoodov graf
- Heawoodova domneva
- hipergraf
- Higman-Simsov graf
- Hoffman-Singletonov graf
- Holtov graf
- homeomorfizem grafov
- Hortonov graf
I
- 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
K
- k-pobarvljivi graf
- k-povezani graf
- kaktus
- kletka
- Kneserjev graf
- kograf
- kolo
- komplement grafa
- konkurenčni graf
- kraljev graf
- krepko povezani usmerjeni graf
- krepko regularni graf
- kromatični indeks
- kromatično število
- Kruskalov algoritem
- kubični graf
L
M
- matrika razdalj
- matrika sosednosti
- McGeejev graf
- metulj
- minimalno vpeto drevo
- minor
- Möbius-Kantorjev graf
- Mooreov graf
- most
N
- najdaljša nepresekana skakačeva pot
- naključni graf
- Nauru
- negativni cikel
- neoznačeni graf
- nepovezani graf
- neusmerjeni graf
- ničelni graf
- notranji obseg
O
P
- Paleyjev graf
- panciklični graf
- Paposov graf
- particija grafa
- pendantna točka
- 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
- Poleulerjev graf
- polmer
- polni graf
- polni dvodelni graf
- polprehodni graf
- polsimetrični graf
- Pólyev izrek o preštevanju
- ponirna točka
- poševnosimetrični graf
- pot
- pot (graf)
- povezana komponenta
- povezani graf
- povezani usmerjeni graf
- povezanost
- povezava
- pozitivni cikel
- prazni graf
- predznačeni graf
- prehodni turnir
- premer
- prerez
- prerezna povezava
- prerezna točka
- preštevanje grafov
- Primov algoritem
- problem Hamiltonove poti
- problem Hamiltonovega cikla
- problem kanadskega potnika
- problem königsberških mostov
- problem najdaljše poti
- problem najkrajše poti
- problem particije grafa
- psevdoobrobna točka
R
S
- Schläflijev graf
- sebi komplementarni graf
- skakačev graf
- skakačev obhod
- snark
- spekter grafa
- spektralna teorija grafov
- stopnja
Š
T
- temeljni graf
- teorija grafov
- točka
- točkovni prerez
- topološka teorija grafov
- transponirani graf
- trdnjavin graf
- Turánov graf
- turnir
- Tutte-Coxetrov graf
U
V
Z
Viri
- Cvetković, Dragoš (1990). Teorija grafova (3. dop. izd. izd.). Beograd: Naučna knjiga. COBISS 3149573.
- Wilson, Robin James (1997). Uvod v teorijo grafov (Knjižnica Sigma - 63 izd.). Ljubljana: DFMA Slovenije. COBISS 72250368. ISBN 961-212-081-1.
{{navedi knjigo}}
: Prezrt neznani parameter|coauthors=
(predlagano je|author=
) (pomoč)