15 kapcsolatok: Erősen összefüggő komponens, Ferdeszimmetrikus gráf, Gráfelmélet, Gráfizomorfizmus, Implikáció, Irányított gráf, Irányított körmentes gráf, Kosaraju-algoritmus, Matematika, Mélységi keresés, Részbenrendezés, Reláció, Reláció inverze, Számítástudomány, Szomszédsági mátrix.
Erősen összefüggő komponens
A matematika, azon belül a gráfelmélet területén egy irányított gráf akkor erősen összefüggő (strongly connected vagy diconnected), ha bármely csúcs bármely másik csúcsból elérhető.
Új!!: Gráf transzponáltja és Erősen összefüggő komponens · Többet látni »
Ferdeszimmetrikus gráf
A matematika, azon belül a gráfelmélet területén egy ferdeszimmetrikus gráf (skew-symmetric graph) olyan irányított gráf, ami izomorf saját transzponáltjával, tehát az élek megfordításával kapott gráffal, méghozzá olyan izomorfizmussal, ami fixpont nélküli involúció.
Új!!: Gráf transzponáltja és Ferdeszimmetrikus 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áf transzponáltja és Gráfelmélet · 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áf transzponáltja és Gráfizomorfizmus · Többet látni »
Implikáció
B Az implikáció, kondicionális vagy szubjunkció logikai művelet, használjuk a matematikai logikában, informatikában.
Új!!: Gráf transzponáltja és Implikáció · Többet látni »
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Új!!: Gráf transzponáltja é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!!: Gráf transzponáltja és Irányított körmentes gráf · 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!!: Gráf transzponáltja é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!!: Gráf transzponáltja é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!!: Gráf transzponáltja és Mélységi keresés · Többet látni »
Részbenrendezés
#ÁTIRÁNYÍTÁS Részbenrendezett halmaz.
Új!!: Gráf transzponáltja és Részbenrendezés · Többet látni »
Reláció
A reláció dolgok viszonyát jelenti; és hasonló jelentéssel bír a matematikában is.
Új!!: Gráf transzponáltja és Reláció · Többet látni »
Reláció inverze
Legyen \rho \subseteq A \times B reláció, ahol A és B tetszőleges nemüres halmazok.
Új!!: Gráf transzponáltja és Reláció inverze · 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áf transzponáltja é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!!: Gráf transzponáltja és Szomszédsági mátrix · Többet látni »