Gyorsabb hozzáférés, mint a böngésző!
20 kapcsolatok: Összefüggő komponens (gráfelmélet), Csúcsazonosítás, Edsger W. Dijkstra, Ekvivalenciareláció, Elérhetőségi reláció, Feszített részgráf, Gráf irányítása, Gráf transzponáltja, Gráfelmélet, Irányított gráf, Irányított körmentes gráf, K-szorosan élösszefüggő gráf, Klikk (gráfelmélet), Kosaraju-algoritmus, Matematika, Mélységi keresés, Osztályfelbontás, Páros gráf, Teljes párosítás, Verem (adatszerkezet).
Összefüggő komponens (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf összefüggő komponense (vagy csak komponense) (connected component) olyan részgráf, mely összefüggő, azaz bármely két csúcsát út köti össze, de az eredeti gráf többi csúcsához nem csatlakozik.
Új!!: Erősen összefüggő komponens és Összefüggő komponens (gráfelmélet) · Többet látni »
Csúcsazonosítás
#ÁTIRÁNYÍTÁS Élösszehúzás.
Új!!: Erősen összefüggő komponens és Csúcsazonosítás · Többet látni »
Edsger W. Dijkstra
#ÁTIRÁNYÍTÁS Edsger Wybe Dijkstra.
Új!!: Erősen összefüggő komponens és Edsger W. Dijkstra · Többet látni »
Ekvivalenciareláció
A matematikában ekvivalenciareláció (vagy röviden ekvivalencia) alatt olyan relációt értünk, amely egyszerre reflexív, szimmetrikus és tranzitív.
Új!!: Erősen összefüggő komponens és Ekvivalenciareláció · 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!!: Erősen összefüggő komponens és Elérhetőségi reláció · 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!!: Erősen összefüggő komponens és Feszített részgráf · Többet látni »
Gráf irányítása
A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf orientációja vagy irányítása során éleihez irányokat rendelnek, melynek során az eredeti gráf irányított gráffá válik.
Új!!: Erősen összefüggő komponens és Gráf irányítása · Többet látni »
Gráf transzponáltja
A matematika, azon belül a gráfelmélet területén egy G irányított gráf megfordítása (converse) vagy transzponáltja (transpose vagy reverse) alatt olyan irányított gráf értendő, melynek csúcsai G csúcsaival egyeznek meg, éleinek orientációja pedig G éleihez képest fordított.
Új!!: Erősen összefüggő komponens és Gráf transzponáltja · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Erősen összefüggő komponens és Gráfelmélet · Többet látni »
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Új!!: Erősen összefüggő komponens és Irányított grá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!!: Erősen összefüggő komponens é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!!: Erősen összefüggő komponens és K-szorosan élösszefüggő gráf · 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!!: Erősen összefüggő komponens és Klikk (gráfelmélet) · Többet látni »
Kosaraju-algoritmus
A számítástechnikában a Kosaraju–Sharir-algoritmus vagy Kosaraju algoritmusa lineáris idejű algoritmus egy irányított gráf erősen összefüggő komponenseinek megtalálására.
Új!!: Erősen összefüggő komponens és Kosaraju-algoritmus · 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!!: Erősen összefüggő komponens és Matematika · Többet látni »
Mélységi keresés
640x640px A mélységi keresés vagy mélységi bejárás egy keresőalgoritmus, amivel bejárhatunk vagy kereshetünk fa vagy gráf adatszerkezetben.
Új!!: Erősen összefüggő komponens és Mélységi keresés · 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!!: Erősen összefüggő komponens é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!!: Erősen összefüggő komponens és Páros gráf · Többet látni »
Teljes párosítás
#ÁTIRÁNYÍTÁS Párosítás.
Új!!: Erősen összefüggő komponens és Teljes párosítás · Többet látni »
Verem (adatszerkezet)
A számítástechnikában a verem (megfelelője angolul stack) egy LIFO adatszerkezet, amelyben általában véges számú azonos típusú (méretű) adatot lehet tárolni.
Új!!: Erősen összefüggő komponens és Verem (adatszerkezet) · Többet látni »
Átirányítja itt:
Erős komponens, Erős összefüggőség, Erősen összefüggő, Erősen összefüggő gráf.
