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

Gráfelméleti fogalomtár és Szomszédsági mátrix

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

Közötti különbség Gráfelméleti fogalomtár és Szomszédsági mátrix

Gráfelméleti fogalomtár vs. Szomszédsági mátrix

A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag. 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).

Közötti hasonlóságok Gráfelméleti fogalomtár és Szomszédsági mátrix

Gráfelméleti fogalomtár és Szomszédsági mátrix 8 közös dolog (a Uniópédia): Adatszerkezet, Gráf, Matematika, Mátrix (matematika), Páros gráf, Reguláris gráf, Spektrális gráfelmélet, Teljes gráf.

Adatszerkezet

Adatszerkezetnek nevezzük a (számítógépes adatfeldolgozás céljaira előállított) adatok tárolási célokat szolgáló strukturális, formai elrendezését.

Adatszerkezet és Gráfelméleti fogalomtár · Adatszerkezet és Szomszédsági mátrix · 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.

Gráf és Gráfelméleti fogalomtár · Gráf és Szomszédsági mátrix · 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.

Gráfelméleti fogalomtár és Matematika · Matematika és Szomszédsági mátrix · Többet látni »

Mátrix (matematika)

A mátrix a matematikában mennyiségek téglalap alakú elrendezése (táblázata) (számoké, függvényeké, kifejezéseké, vagy egyéb elemeké, esetleg más mátrixoké; általánosan valamilyen gyűrű vagy vektortér elemeié).

Gráfelméleti fogalomtár és Mátrix (matematika) · Mátrix (matematika) és Szomszédsági mátrix · Többet látni »

Páros gráf

Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.

Gráfelméleti fogalomtár és Páros gráf · Páros gráf és Szomszédsági mátrix · Többet látni »

Reguláris gráf

Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos.

Gráfelméleti fogalomtár és Reguláris gráf · Reguláris gráf és Szomszédsági mátrix · 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.

Gráfelméleti fogalomtár és Spektrális gráfelmélet · Spektrális gráfelmélet és Szomszédsági mátrix · Többet látni »

Teljes gráf

Nincs leírás.

Gráfelméleti fogalomtár és Teljes gráf · Szomszédsági mátrix és Teljes gráf · Többet látni »

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

Összehasonlítását Gráfelméleti fogalomtár és Szomszédsági mátrix

Gráfelméleti fogalomtár 63 kapcsolatokat, ugyanakkor Szomszédsági mátrix 21. Ami közös bennük 8, a Jaccard index 9.52% = 8 / (63 + 21).

Referenciák

Ez a cikk közötti kapcsolatot mutatja Gráfelméleti fogalomtár és Szomszédsági mátrix. 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! »