Tartalomjegyzék
61 kapcsolatok: Adatszerkezet, Adjacenciamátrix, Alfa, Összefüggőség (gráfelmélet), Ómega, Élgráf, Bijekció, Bireguláris gráf, Csúcs (gráfelmélet), Csillaggráf, Delta (betű), Dijkstra-algoritmus, Duális gráf, Egyenes élű síkgráf, Elérhetőségi reláció, Elvágó csúcshalmaz, Elválasztó él, Fa (gráfelmélet), Favastagság, Fáry-tétel, Független halmaz, Feszített részgráf, Fokszám (gráfelmélet), Gamma, Gráf, Gráfelmélet, Gráfhatvány, Gráfhomomorfizmus, Gráfizomorfizmus, Gráfművelet, Gráfminor, Gráfok színezése, Gráfszorzás, Hamilton-kör, Hernyógráf, Hipergráf, Irányított körmentes gráf, K-szorosan élösszefüggő gráf, K-szorosan összefüggő gráf, Kappa, Khí, Khi, Klikk (gráfelmélet), Komplementer gráf, Matematika, Maximális folyam - minimális vágás, Mátrix (matematika), Osztályfelbontás, Páros gráf, Poliéder, ... Bővíteni index (11 több) »
Adatszerkezet
Adatszerkezetnek nevezzük a (számítógépes adatfeldolgozás céljaira előállított) adatok tárolási célokat szolgáló strukturális, formai elrendezését.
Megnézni Gráfelméleti fogalomtár és Adatszerkezet
Adjacenciamátrix
#ÁTIRÁNYÍTÁS szomszédsági mátrix.
Megnézni Gráfelméleti fogalomtár és Adjacenciamátrix
Alfa
Az ἄλφα (Α α) a görög ábécé első betűje, a latin a betűnek megfelelő karakter.
Megnézni Gráfelméleti fogalomtár és Alfa
Összefüggőség (gráfelmélet)
A matematika és a számítástudomány területén az összefüggőség vagy konnektivitás az alapvető gráfelméleti fogalmak egyike: azon elemek (csúcsok vagy élek) minimális számára kérdez rá, melyek törlésével a gráf szétesik, azaz a megmaradó csúcsok több komponensbe kerülnek.
Megnézni Gráfelméleti fogalomtár és Összefüggőség (gráfelmélet)
Ómega
right Az ómega (Ω, ω) a görög ábécé utolsó, huszonnegyedik betűje, az „ó” hang jele.
Megnézni Gráfelméleti fogalomtár és Ómega
Élgráf
A gráfelmélet területén egy irányítatlan G gráfhoz tartozó élgráf egy olyan L(G) gráf, amely a G gráf élei közötti szomszédsági viszonyokat reprezentálja.
Megnézni Gráfelméleti fogalomtár és Élgráf
Bijekció
bijektív függvény A matematikában bijekciónak vagy bijektív leképezésnek nevezzük azokat a leképezéseket, amelyek egyidejűleg injektívek és szürjektívek.
Megnézni Gráfelméleti fogalomtár és Bijekció
Bireguláris gráf
A matematika, azon belül a gráfelmélet területén egy bireguláris gráf (biregular graph) vagy félreguláris páros gráf (semiregular bipartite graph) olyan G.
Megnézni Gráfelméleti fogalomtár és Bireguláris gráf
Csúcs (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a csúcs, csomópont, szögpont vagy pont (vertex vagy node) a gráfokat alkotó alapelemek közé tartozik: egy irányítatlan gráf csúcsok és élek (nem rendezett csúcspárok) halmazából áll, míg egy irányított gráf csúcsok és irányított élek (rendezett csúcspárok) halmazából.
Megnézni Gráfelméleti fogalomtár és Csúcs (gráfelmélet)
Csillaggráf
A matematika, azon belül a gráfelmélet területén egy Sk csillaggráf vagy röviden csillag (star) megegyezik a K1,k teljes páros gráffal: olyan fa, melynek egyetlen közbülső csúcsa és k levele van (kivétel a k ≤ 1 eset, amikor nincs közbülső csúcs, de van k + 1 levél).
Megnézni Gráfelméleti fogalomtár és Csillaggráf
Delta (betű)
A delta (Δ δ) a görög ábécé negyedik betűje, a dh betű és hang.
Megnézni Gráfelméleti fogalomtár és Delta (betű)
Dijkstra-algoritmus
A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva.
Megnézni Gráfelméleti fogalomtár és Dijkstra-algoritmus
Duális gráf
A piros gráf a kék gráf duálisa, és viszont. A matematika, azon belül a gráfelmélet területén a síkgráf duális gráfja az a gráf (multigráf), mely a következő módon állítható elő.
Megnézni Gráfelméleti fogalomtár és Duális gráf
Egyenes élű síkgráf
Az egyenes élű síkgráf (Planar straight-line graph, PSLG) a számítási geometria területén használatos fogalom egy síkbarajzolható gráf olyan síkba ágyazására, amiben az éleket egyenes szakaszok testesítik meg.
Megnézni Gráfelméleti fogalomtár és Egyenes élű síkgráf
Elérhetőségi reláció
A matematika, azon belül a gráfelmélet területén az elérhetőség (reachability) arra a lehetőségre utal, hogy a gráf egyik csúcsából el lehet jutni egy másik csúcsába.
Megnézni Gráfelméleti fogalomtár és Elérhetőségi reláció
Elvágó csúcshalmaz
A matematika, azon belül a gráfelmélet területén csúcsok egy S \subset V részhalmaza a nem szomszédos a és b csúcsok tekintetében elvágó csúcshalmaz vagy elvágó ponthalmaz (angol nyelvterületen: vertex separator, vertex cut, separating set), ha a gráfból S-t eltávolítva a és b különböző összefüggő komponensekbe kerülnek.
Megnézni Gráfelméleti fogalomtár és Elvágó csúcshalmaz
Elválasztó él
A matematika, azon belül a gráfelmélet területén egy elválasztó él, szeparáló él, hídél vagy egyszerűen híd (az angol szakirodalomban: bridge, isthmus, cut-edge, cut arc) egy gráf olyan éle, melynek törlése megnövelné az adott gráf komponenseinek számát.
Megnézni Gráfelméleti fogalomtár és Elválasztó él
Fa (gráfelmélet)
A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.
Megnézni Gráfelméleti fogalomtár és Fa (gráfelmélet)
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Megnézni Gráfelméleti fogalomtár és Favastagság
Fáry-tétel
A matematika, azon belül a gráfelmélet területén a Fáry-tétel vagy Fáry–Wagner-tétel kimondja, hogy bármely egyszerű síkbarajzolható gráf beágyazható a síkba úgy is, hogy a gráf éleit egyenes szakaszok alkotják.
Megnézni Gráfelméleti fogalomtár és Fáry-tétel
Független halmaz
#ÁTIRÁNYÍTÁS Független csúcshalmaz.
Megnézni Gráfelméleti fogalomtár és Független halmaz
Feszített részgráf
A matematika, azon belül a gráfelmélet területén egy gráf feszített részgráfja (induced subgraph) egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek.
Megnézni Gráfelméleti fogalomtár és Feszített részgráf
Fokszám (gráfelmélet)
A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.
Megnézni Gráfelméleti fogalomtár és Fokszám (gráfelmélet)
Gamma
A gamma (Γ γ) a görög ábécé harmadik betűje, körülbelül a g betű és hang.
Megnézni Gráfelméleti fogalomtár és Gamma
Gráf
Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.
Megnézni Gráfelméleti fogalomtár és Gráf
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Gráfelméleti fogalomtár és Gráfelmélet
Gráfhatvány
A matematika, azon belül a gráfelmélet területén egy irányítatlan G gráf k-adik hatványa, Gk egy olyan gráf, melynek csúcskészlete megegyezik az eredeti gráféval, és két csúcsa akkor van éllel összekötve, ha G-beli távolságuk legfeljebb k.
Megnézni Gráfelméleti fogalomtár és Gráfhatvány
Gráfhomomorfizmus
Gráfhomomorfizmus alatt gráfok közötti struktúratartó leképezéseket értünk.
Megnézni Gráfelméleti fogalomtár és Gráfhomomorfizmus
Gráfizomorfizmus
A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le.
Megnézni Gráfelméleti fogalomtár és Gráfizomorfizmus
Gráfművelet
A gráfműveletek olyan műveletek, melyek gráfokhoz rendelnek gráfokat.
Megnézni Gráfelméleti fogalomtár és Gráfművelet
Gráfminor
#ÁTIRÁNYÍTÁS Minor (gráfelmélet).
Megnézni Gráfelméleti fogalomtár és Gráfminor
Gráfok színezése
A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.
Megnézni Gráfelméleti fogalomtár és Gráfok színezése
Gráfszorzás
A matematika, azon belül a gráfelmélet területén a gráfszorzás olyan kétváltozós gráfművelet, amely gráfok rendezett párjaihoz egy új gráfot rendel.
Megnézni Gráfelméleti fogalomtár és Gráfszorzás
Hamilton-kör
Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.
Megnézni Gráfelméleti fogalomtár és Hamilton-kör
Hernyógráf
Egy hernyó A gráfelmélet területén a hernyó (hernyógráf, hernyófa) olyan fa, melynek az összes csúcsa egy központi úttól legfeljebb egy él távolságra található.
Megnézni Gráfelméleti fogalomtár és Hernyógráf
Hipergráf
Példa hipergráfra: a csúcshalmaz V.
Megnézni Gráfelméleti fogalomtár és Hipergráf
Irányított körmentes gráf
Egyszerű irányított körmentes gráf A számítógéptudományban és a matematikában az angol neve (directed acyclic graph) után DAG-nak is nevezett irányított körmentes gráf egyetlen irányított kört sem tartalmazó irányított gráf; ami azt jelenti, hogy egyetlen v csúcsához sincs abból induló és ugyanott végződő irányított út.
Megnézni Gráfelméleti fogalomtár és Irányított körmentes gráf
K-szorosan élösszefüggő gráf
A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan élösszefüggő vagy k-élösszefüggő gráfnak, ha kevesebb mint k él eltávolítása után minden esetben összefüggő marad.
Megnézni Gráfelméleti fogalomtár és K-szorosan élösszefüggő gráf
K-szorosan összefüggő gráf
A matematika, azon belül a gráfelmélet területén G összefüggő gráfot akkor nevezünk k-szorosan összefüggő, k-összefüggő (vagy k-szorosan csúcsösszefüggő) gráfnak, ha több mint k csúcsa van, és kevesebb mint k csúcs eltávolítása után minden esetben összefüggő marad (minimális elvágó csúcshalmazának mérete k).
Megnézni Gráfelméleti fogalomtár és K-szorosan összefüggő gráf
Kappa
A kappa (Κ κ) a görög ábécé tizedik betűje, a k betű és hang.
Megnézni Gráfelméleti fogalomtár és Kappa
Khí
A khí (Χ χ) a görög ábécé huszonötödik betűje, a ch, kh betű és hang.
Megnézni Gráfelméleti fogalomtár és Khí
Khi
#ÁTIRÁNYÍTÁS Khí.
Megnézni Gráfelméleti fogalomtár és Khi
Klikk (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.
Megnézni Gráfelméleti fogalomtár és Klikk (gráfelmélet)
Komplementer gráf
A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.
Megnézni Gráfelméleti fogalomtár és Komplementer gráf
Matematika
Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill.
Megnézni Gráfelméleti fogalomtár és Matematika
Maximális folyam - minimális vágás
#ÁTIRÁNYÍTÁS Maximális folyam – minimális vágás.
Megnézni Gráfelméleti fogalomtár és Maximális folyam - minimális vágás
Mátrix (matematika)
A mátrix a matematikában mennyiségek téglalap alakú elrendezése (táblázata) (számoké, függvényeké, kifejezéseké, vagy egyéb elemeké, esetleg más mátrixoké; általánosan valamilyen gyűrű vagy vektortér elemeié).
Megnézni Gráfelméleti fogalomtár és Mátrix (matematika)
Osztályfelbontás
Egy ''U'' halmaz felbontásának Venn-diagramja Az osztályfelbontás vagy osztályozás (idegen szóval partíció) halmazelméleti fogalom, mely a matematika minden területén előfordul, és rendkívül hasznos.
Megnézni Gráfelméleti fogalomtár és Osztályfelbontás
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Megnézni Gráfelméleti fogalomtár és Páros gráf
Poliéder
A trigondodekaéder egy olyan speciális poliéder, amelynek minden lapját szabályos háromszögek alkotják Poliédernek nevezzük a tér azon véges sok sokszögek által határolt részét, amely nem tartalmaz félegyenest (azaz korlátos).
Megnézni Gráfelméleti fogalomtár és Poliéder
Reguláris gráf
Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos.
Megnézni Gráfelméleti fogalomtár és Reguláris gráf
Síkba rajzolható gráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Megnézni Gráfelméleti fogalomtár és Síkba rajzolható gráf
Sűrű gráf
A matematika, azon belül a gráfelmélet területén egy sűrű gráf alatt olyan gráfot értünk, melyben az élek száma közel áll az élek maximális lehetséges számához.
Megnézni Gráfelméleti fogalomtár és Sűrű gráf
Spektrális gráfelmélet
A matematika területén a spektrális gráfelmélet a gráfok tulajdonságainak vizsgálata azok mátrixai (szomszédsági vagy Laplace-mátrix) karakterisztikus polinomjainak, sajátértékeinek, sajátvektorainak tükrében.
Megnézni Gráfelméleti fogalomtár és Spektrális gráfelmélet
Split gráf
A matematika, azon belül a gráfelmélet területén egy split gráf, hasított gráf vagy kettéhasadó gráf (split graph) olyan gráf, melynek csúcsai egy klikkbe (teljes részgráfba) és egy független csúcshalmazba particionálhatók.
Megnézni Gráfelméleti fogalomtár és Split gráf
Számítástudomány
A számítástudomány (computing science) és a számítógép-tudomány (computer science) egymáshoz nagyon közeli, egymást majdnem teljesen átfedő és szorosan összefüggő területeket ölel fel, ezért tárgyalásuk csak együttesen értelmezhető.
Megnézni Gráfelméleti fogalomtár és Számítástudomány
Többrészes gráf
A matematika, azon belül a gráfelmélet területén egy többrészes gráf, specifikusan, egy k-részes gráf (k-partite graph) olyan gráf, melynek csúcsai k darab különböző független halmazba particionálhatók.
Megnézni Gráfelméleti fogalomtár és Többrészes gráf
Természetes számok
Természetes számoknak nevezik.
Megnézni Gráfelméleti fogalomtár és Természetes számok
Tiltott gráfok szerinti osztályozás
A matematika, azon belül a gráfelmélet területén számos gráfcsalád jellemezhető annak kikötésével, hogy mely véges számú egyedi gráf nem tartozik bele a családba – azokat a gráfokat is kizárva a családból, melyek az említett tiltott gráfokat (feszített) részgráfként vagy minorként tartalmazzák.
Megnézni Gráfelméleti fogalomtár és Tiltott gráfok szerinti osztályozás
Valós számok
A valós számok halmaza és a számegyenes pontjai között kölcsönösen egyértelmű megfeleltetés létesíthető.
Megnézni Gráfelméleti fogalomtár és Valós számok
Végtelen
A végtelen jele különböző betűtípusokkal A végtelen kifejezés több elkülöníthető, a teológiában, filozófiában és a matematikában előforduló fogalomra utal.
Megnézni Gráfelméleti fogalomtár és Végtelen