Kezdőlap
Véletlen lap
Bejelentkezés
Beállítások
Támogasd a wikit!
A Wikiszótárról
Jogi nyilatkozat
Keresés
Kategória
:
hu:Gráfelmélet
Nyelv
figyel
Szerkesztés
Lásd még
szerkesztés
w:Gráfelméleti fogalomtár
A(z) „hu:Gráfelmélet” kategóriába tartozó lapok
A következő 115 lap található a kategóriában, összesen 115 lapból.
A
adjacenciamátrix
B
befok
Bellman-Ford-algoritmus
bináris fa
bináris keresőfa
Borůvka-algoritmus
C
Chinese postman problem
csillaggráf
csúcs fokszáma
csúcsgráf
csúcsszínezés
D
de Bruijn-Erdős theorem
de Bruijn-Erdős-tétel
Dijkstra-algoritmus
duális gráf
E
Edmonds-algoritmus
egyszerű él
egyszerű gráf
él multiplicitása
éldiszjunkt
élmultiplicitás
élszínezett gráf
Erdős-Pósa-tétel
Euler-karakterisztika
Euler-kör
Euler-út
F
farkas-kecske-révész-káposzta probléma
Fáry-tétel
feszített részgráf
feszítőfa
Fleury-algoritmus
Floyd-Warshall-algoritmus
független csúcshalmaz
G
gráf
gráf derékbősége
gráf éle
gráf fokszám-mátrixa
gráf hurokéle
gráf komponense
gráf körlefogó csúcshalmaza
gráf kromatikus száma
gráf metszési száma
gráf minora
gráf spektruma
gráf színezési száma
gráf tranzitív lezártja
gráfizomorfizmus
H
Hadwiger-sejtés
Hamilton-gráf
Hamilton-kör
Hamilton-út
hipergráf
hiperkockagráf
homogén részgráf
hurokél
I
illeszkedési mátrix
incidenciamátrix
irányítatlan gráf
irányított él
irányított gráf
irányított kör
irányított körmentes gráf
irányított út
izolált csúcs
J
jármű útvonaltervezési probléma
K
kézfogás-lemma
kifok
kínai postás problémája
klikkszám
komplementer gráf
Kőnig-tétel
königsbergi hidak problémája
körmentes
körmentes gráf
kromatikus szám
Kruskal-algoritmus
Kuratowski-tétel
külsíkgráf
M
maximális folyam-minimális vágás tétele
maximális független csúcshalmaz
mélységi keresés
minimális feszítőfa
multigráf
N
négyszín-tétel
O
Ore-tétel
összefüggő gráf
ötszín-tétel
P
páros gráf
Petersen-gráf
piros-fekete fa
poliéder élgráfja
Pósa-tétel
Prim-algoritmus
Prüfer-kód
R
reguláris gráf
részgráf
Robertson-Seymour-tétel
S
síkbarajzolható gráf
síkgráf
Sperner-lemma
struktúratétel
sűrű gráf
számozott csúcs
szomszédsági mátrix
T
teljes páros gráf
teljes párosítás
tiltott gráf
topologikus részgráf
többrészes gráf
Turán-gráf
Turán-tétel
Tutte-tétel
U
utazó ügynök problémája
V
végtelen gráf
Z
zárt séta