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.

7 kapcsolatok: Duális gráf, Erősen összefüggő komponens, Ferdeszimmetrikus gráf, Gráf megfordítása, Gráfművelet, Gráftranszponált, Pszeudoerdő.

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áf transzponáltja és Duális gráf · Többet látni »

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áf megfordítása

#ÁTIRÁNYÍTÁS Gráf transzponáltja.

Új!!: Gráf transzponáltja és Gráf megfordítása · Többet látni »

Gráfművelet

A gráfműveletek olyan műveletek, melyek gráfokhoz rendelnek gráfokat.

Új!!: Gráf transzponáltja és Gráfművelet · Többet látni »

Gráftranszponált

#ÁTIRÁNYÍTÁS Gráf transzponáltja.

Új!!: Gráf transzponáltja és Gráftranszponált · Többet látni »

Pszeudoerdő

A pszeudoerdő (pseudoforest) gráfelméleti fogalom, olyan irányítatlan gráf,Az itt használt irányítatlan gráfot gyakran multigráfnak vagy pszeudográfnak nevezik, az egyszerű gráfoktól megkülönböztetendő.

Új!!: Gráf transzponáltja és Pszeudoerdő · Többet látni »

Uniópédia egy koncepció térkép vagy szemantikai hálózat szervezésében, mint egy enciklopédia vagy szótár. Ez ad egy rövid meghatározása minden fogalom és kapcsolatokat.

Ez egy hatalmas internetes mentális térképet, amely alapul szolgál a koncepció rajzok. Ez szabadon használhatják, és minden cikket, vagy dokumentum letölthető. Ez egy eszköz, forrás, vagy hivatkozás tanulmányok, a kutatás, az oktatás, a tanulás vagy tanítás, amely felhasználható a tanárok, oktatók, tanulók vagy hallgatók; A tudományos világ: az iskola, általános iskolai, középiskolai, középiskolai, középső, főiskola, műszaki végzettség, főiskola, egyetem, egyetemi, mester- vagy doktori fokozatot; A papírok, jelentések, projektek, ötletek, dokumentáció, felmérések, összefoglalók, vagy dolgozat. Itt az a meghatározás, magyarázat, leírás, illetve értelmében minden jelentős amelyen információra van szüksége, és egy listát a hozzájuk kapcsolódó fogalmak, mint a szószedet. Elérhető a magyar, angol, spanyol, portugál, japán, kínai, francia, német, olasz, lengyel, holland, orosz, arab, hindi, svéd, ukrán, katalán, cseh, héber, dán, finn, indonéz, norvég, román, török, vietnami, koreai, thai, görög, bolgár, horvát, szlovák, litván, filippínó, lett, észt és szlovén. Több nyelven hamarosan.

Minden információ kivontuk a Wikipédia, és ez elérhető a Creative Commons Nevezd meg! – Így add tovább! 3.0 licenc.

Az Uniópédia a Wikimedia Foundation nem támogatja, és nem áll kapcsolatban vele.

A Google Play, Android és a Google Play-logó a Google Inc. védjegyei.

Adatvédelmi irányelvek