Súlyozott gráf

#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Súlyozott gráfok és hálózatok.

Használd az MI-t

Tartalomjegyzék

1. 4 kapcsolatok: A* algoritmus, Élgráf, Duális gráf, Párosítás.

A* algoritmus

Az A* (A csillagnak ejtve) egy gráfbejáró és útvonalkeresési algoritmus, amelyet teljessége, optimális hatékonysága miatt gyakran használnak a számítástechnikában.

Megnézni Súlyozott gráf és A* algoritmus

É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.

Megnézni Súlyozott gráf és Élgráf

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ő.

Megnézni Súlyozott gráf és Duális gráf

Párosítás

A matematika, azon belül a gráfelmélet területén egy párosítás (angolul: matching) vagy független élhalmaz adott gráfon belül közös csúccsal nem rendelkező élek halmaza – tehát olyan élek halmaza, melyek páronként csúcsdiszjunktak.

Megnézni Súlyozott gráf és Párosítás

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.

Az információk a Wikipédia cikkekből és más Wikimedia-projektekből származnak, és elérhetők a Creative Commons Nevezd meg!-Így add tovább! licenc alatt.

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