Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Élgráf és Cayley-gráf

Parancsikonokat: Különbségeket, Hasonlóságok, Jaccard hasonlósági koefficiens, Referenciák.

Közötti különbség Élgráf és Cayley-gráf

Élgráf vs. Cayley-grá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. Az ''a'' és ''b'' elemekkel generált szabad csoport egy Cayley-gráfja A matematikában azon gráfokat nevezik Cayley-gráfoknak, amelyek egy csoport struktúráját reprezentálják.

Közötti hasonlóságok Élgráf és Cayley-gráf

Élgráf és Cayley-gráf 6 közös dolog (a Uniópédia): Csúcstranzitív gráf, Irányított gráf, Kör (gráfelmélet), Körgráf, Spektrális gráfelmélet, Szomszédsági mátrix.

Csúcstranzitív gráf

Minden Cayley-gráf csúcstranzitív és minden csúcstranzitív gráf reguláris A matematika, azon belül a gráfelmélet területén egy G.

Élgráf és Csúcstranzitív gráf · Cayley-gráf és Csúcstranzitív gráf · Többet látni »

Irányított gráf

#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.

Élgráf és Irányított gráf · Cayley-gráf és Irányított 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.

Élgráf és Kör (gráfelmélet) · Cayley-gráf és Kör (gráfelmélet) · Többet látni »

Körgráf

A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.

Élgráf és Körgráf · Cayley-gráf és Körgráf · Többet látni »

Spektrális gráfelmélet

A matematika területén a spektrális gráfelmélet a gráfok tulajdonságainak vizsgálata azok mátrixai (szomszédsági vagy Laplace-mátrix) karakterisztikus polinomjainak, sajátértékeinek, sajátvektorainak tükrében.

Élgráf és Spektrális gráfelmélet · Cayley-gráf és Spektrális gráfelmélet · 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).

Élgráf és Szomszédsági mátrix · Cayley-gráf és Szomszédsági mátrix · Többet látni »

A fenti lista az alábbi kérdésekre válaszol

Összehasonlítását Élgráf és Cayley-gráf

Élgráf 58 kapcsolatokat, ugyanakkor Cayley-gráf 21. Ami közös bennük 6, a Jaccard index 7.59% = 6 / (58 + 21).

Referenciák

Ez a cikk közötti kapcsolatot mutatja Élgráf és Cayley-gráf. Eléréséhez minden cikket, amelyből az információ kivontuk, kérjük, látogasson el:

Hé! Mi vagyunk a Facebook-on most! »