15 kapcsolatok: Adatstruktúra, Útgráf, Csúcs (gráfelmélet), Donald Knuth, Elérhetőségi reláció, Gráf, Gráfelméleti fogalomtár, Hamilton-út, Irányított körmentes gráf, Kör (gráfelmélet), Mélységi keresés, Részbenrendezett halmaz, Számítástudomány, Szomszédsági mátrix, Tranzitív reláció.
Adatstruktúra
#ÁTIRÁNYÍTÁS adatszerkezet.
Új!!: Topologikus sorrend és Adatstruktúra · Többet látni »
Útgráf
A gráfelmélet területén az útgráf (path graph) vagy lineáris gráf olyan gráf, melyek csúcsai felsorolhatók v1, v2, …, vn sorrendben oly módon, hogy élei pontosan, ahol i.
Új!!: Topologikus sorrend és Útgrá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!!: Topologikus sorrend és Csúcs (gráfelmélet) · Többet látni »
Donald Knuth
Donald Ervin Knuth (Milwaukee, Wisconsin, 1938. január 10. –) amerikai matematikus, az informatikai alapműnek számító A számítógép-programozás művészete című könyv szerzője, a TeX betűszedő rendszer kifejlesztője, az algoritmuselemzés „atyjaként” emlegetett tudós.
Új!!: Topologikus sorrend és Donald Knuth · 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!!: Topologikus sorrend és Elérhetőségi reláció · 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!!: Topologikus sorrend és Gráf · Többet látni »
Gráfelméleti fogalomtár
A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.
Új!!: Topologikus sorrend és Gráfelméleti fogalomtár · Többet látni »
Hamilton-út
A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.
Új!!: Topologikus sorrend és Hamilton-út · 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!!: Topologikus sorrend és Irányított körmentes gráf · Többet látni »
Kör (gráfelmélet)
A gráfelméletben a kör élek olyan egymáshoz csatlakozó sorozata, amelyben az élek és pontok egynél többször nem szerepelhetnek, és a kiindulási pont megegyezik a végponttal.
Új!!: Topologikus sorrend és Kör (gráfelmélet) · 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!!: Topologikus sorrend és Mélységi keresés · Többet látni »
Részbenrendezett halmaz
Részbenrendezett halmaz Hasse-diagramja A matematikában részbenrendezett halmaznak (vagy más néven parciálisan rendezett halmaznak, angolul: partially ordered set vagy poset) nevezünk egy halmazt, ha definiálva van a halmaz elemein egy részbenrendezés (vagy más néven parciális rendezés), azaz egy reflexív, antiszimmetrikus, tranzitív reláció.
Új!!: Topologikus sorrend és Részbenrendezett halmaz · 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!!: Topologikus sorrend és Számítástudomány · Többet látni »
Szomszédsági mátrix
A matematikában és a számítástechnikában egy véges irányított vagy irányítatlan n csúcsú G gráf szomszédsági mátrixa (ritkábban: adjacenciamátrixa) az az n × n-es mátrix, amelynek a nem a főátlóban szereplő a_ eleme az i csúcsból a j csúcsba vezető élek száma, míg a főátlóban található a_, vagy az i csúcsnál lévő hurkok számának kétszerese vagy csak a hurkok száma (az, hogy melyiket használjuk a matematikai felhasználástól függ. Ez a cikk az első sablont követi irányítatlan gráfok esetén, míg az irányított gráfoknál az utóbbit alkalmazzuk).
Új!!: Topologikus sorrend és Szomszédsági mátrix · Többet látni »
Tranzitív reláció
Egy homogén kétváltozós relációt akkor nevezünk tranzitívnak, ha az elempárok azon tulajdonsága, hogy egymással relációban állnak, „láncszerűen” tovább adódik, mint például a testmagasság esetében a „magasabbnak lenni” relációnál: ha én magasabb vagyok az apámnál, az apám pedig magasabb az anyámnál, akkor én magasabb vagyok az anyámnál.
Új!!: Topologikus sorrend és Tranzitív reláció · Többet látni »