Gyorsabb hozzáférés, mint a böngésző!
63 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, ..., Reguláris gráf, Síkba rajzolható gráf, Sűrű gráf, Spektrális gráfelmélet, Split gráf, Számítástudomány, Többrészes gráf, Teljes gráf, Teljes páros gráf, Természetes számok, Tiltott gráfok szerinti osztályozás, Valós számok, Végtelen. Bővíteni index (13 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.
Új!!: Gráfelméleti fogalomtár és Adatszerkezet · Többet látni »
Adjacenciamátrix
#ÁTIRÁNYÍTÁS szomszédsági mátrix.
Új!!: Gráfelméleti fogalomtár és Adjacenciamátrix · Többet látni »
Alfa
Az ἄλφα (Α α) a görög ábécé első betűje, a latin a betűnek megfelelő karakter.
Új!!: Gráfelméleti fogalomtár és Alfa · Többet látni »
Ö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.
Új!!: Gráfelméleti fogalomtár és Összefüggőség (gráfelmélet) · Többet látni »
Ómega
right Az ómega (Ω, ω) a görög ábécé utolsó, huszonnegyedik betűje, az „ó” hang jele.
Új!!: Gráfelméleti fogalomtár és Ómega · Többet látni »
É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.
Új!!: Gráfelméleti fogalomtár és Élgráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Bijekció · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Bireguláris gráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Csúcs (gráfelmélet) · Többet látni »
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).
Új!!: Gráfelméleti fogalomtár és Csillaggráf · Többet látni »
Delta (betű)
A delta (Δ δ) a görög ábécé negyedik betűje, a dh betű és hang.
Új!!: Gráfelméleti fogalomtár és Delta (betű) · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Dijkstra-algoritmus · Többet látni »
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ő.
Új!!: Gráfelméleti fogalomtár és Duális gráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Egyenes élű síkgráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Elérhetőségi reláció · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Elvágó csúcshalmaz · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Elválasztó él · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Fa (gráfelmélet) · Többet látni »
Favastagság
#ÁTIRÁNYÍTÁS Faszélesség.
Új!!: Gráfelméleti fogalomtár és Favastagság · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Fáry-tétel · Többet látni »
Független halmaz
#ÁTIRÁNYÍTÁS Független csúcshalmaz.
Új!!: Gráfelméleti fogalomtár és Független halmaz · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Feszített részgráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Fokszám (gráfelmélet) · Többet látni »
Gamma
A gamma (Γ γ) a görög ábécé harmadik betűje, körülbelül a g betű és hang.
Új!!: Gráfelméleti fogalomtár és Gamma · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Gráf · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Gráfelméleti fogalomtár és Gráfelmélet · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Gráfhatvány · Többet látni »
Gráfhomomorfizmus
Gráfhomomorfizmus alatt gráfok közötti struktúratartó leképezéseket értünk.
Új!!: Gráfelméleti fogalomtár és Gráfhomomorfizmus · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Gráfizomorfizmus · Többet látni »
Gráfművelet
A gráfműveletek olyan műveletek, melyek gráfokhoz rendelnek gráfokat.
Új!!: Gráfelméleti fogalomtár és Gráfművelet · Többet látni »
Gráfminor
#ÁTIRÁNYÍTÁS Minor (gráfelmélet).
Új!!: Gráfelméleti fogalomtár és Gráfminor · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Gráfok színezése · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Gráfszorzás · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Hamilton-kör · Többet látni »
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ó.
Új!!: Gráfelméleti fogalomtár és Hernyógráf · Többet látni »
Hipergráf
Példa hipergráfra: a csúcshalmaz V.
Új!!: Gráfelméleti fogalomtár és Hipergráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Irányított körmentes gráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és K-szorosan élösszefüggő gráf · Többet látni »
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).
Új!!: Gráfelméleti fogalomtár és K-szorosan összefüggő gráf · Többet látni »
Kappa
A kappa (Κ κ) a görög ábécé tizedik betűje, a k betű és hang.
Új!!: Gráfelméleti fogalomtár és Kappa · Többet látni »
Khí
A khí (Χ χ) a görög ábécé huszonötödik betűje, a ch, kh betű és hang.
Új!!: Gráfelméleti fogalomtár és Khí · Többet látni »
Khi
#ÁTIRÁNYÍTÁS Khí.
Új!!: Gráfelméleti fogalomtár és Khi · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Klikk (gráfelmélet) · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Komplementer gráf · Többet látni »
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. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.
Új!!: Gráfelméleti fogalomtár és Matematika · Többet látni »
Maximális folyam - minimális vágás
#ÁTIRÁNYÍTÁS Maximális folyam – minimális vágás.
Új!!: Gráfelméleti fogalomtár és Maximális folyam - minimális vágás · Többet látni »
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é).
Új!!: Gráfelméleti fogalomtár és Mátrix (matematika) · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Osztályfelbontás · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Páros gráf · Többet látni »
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).
Új!!: Gráfelméleti fogalomtár és Poliéder · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Reguláris gráf · Többet látni »
Síkba rajzolható gráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Gráfelméleti fogalomtár és Síkba rajzolható gráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Sűrű gráf · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Spektrális gráfelmélet · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Split gráf · Többet látni »
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ő.
Új!!: Gráfelméleti fogalomtár és Számítástudomány · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Többrészes gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Gráfelméleti fogalomtár és Teljes gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Gráfelméleti fogalomtár és Teljes páros gráf · Többet látni »
Természetes számok
Természetes számoknak nevezik.
Új!!: Gráfelméleti fogalomtár és Természetes számok · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Tiltott gráfok szerinti osztályozás · Többet látni »
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ő.
Új!!: Gráfelméleti fogalomtár és Valós számok · Többet látni »
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.
Új!!: Gráfelméleti fogalomtár és Végtelen · Többet látni »
