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

Távolságreguláris gráf

Index Távolságreguláris gráf

A matematika, azon belül a gráfelmélet területén egy távolságreguláris gráf (distance-regular graph) olyan reguláris gráf, melyben bármely két v és w csúcsot kiválasztva, a v-től j távolságra és a w-től k távolságra lévő csúcsok száma kizárólag j, k, illetve i.

18 kapcsolatok: Erősen reguláris gráf, Gráf, Gráfautomorfizmus, Gráfelmélet, Hiperkockagráf, Körgráf, Matematika, Petersen-gráf, Reguláris gráf, Spektrális gráfelmélet, Szomszédsági mátrix, Távolság (gráfelmélet), Távolságtranzitív gráf, Teljes gráf, Teljes páros gráf, Tetraéder, Tridiagonális mátrix, 3-reguláris gráf.

Erősen reguláris gráf

A matematika, azon belül a gráfelmélet területén egy erősen reguláris gráf (strongly regular graph, srg) olyan reguláris gráf, amely néhány további követelménynek is megfelel.

Új!!: Távolságreguláris gráf és Erősen reguláris gráf · 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.

Új!!: Távolságreguláris gráf és Gráf · Többet látni »

Gráfautomorfizmus

A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.

Új!!: Távolságreguláris gráf és Gráfautomorfizmus · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Távolságreguláris gráf és Gráfelmélet · Többet látni »

Hiperkockagráf

A hiperkockagráfok hiperkockák csúcsai és élei alkotta gráfok.

Új!!: Távolságreguláris gráf és Hiperkockagráf · 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.

Új!!: Távolságreguláris gráf és Körgráf · 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!!: Távolságreguláris gráf és Matematika · Többet látni »

Petersen-gráf

A Petersen-gráf egy nevezetes speciális gráf.

Új!!: Távolságreguláris gráf és Petersen-gráf · 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.

Új!!: Távolságreguláris gráf és Reguláris grá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.

Új!!: Távolságreguláris 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).

Új!!: Távolságreguláris gráf és Szomszédsági mátrix · Többet látni »

Távolság (gráfelmélet)

A matematika, azon belül a gráfelmélet területén két csúcs távolsága alatt rendszerint az őket összekötő legrövidebb útban (geodézikus vonalon) található élek száma értendő.

Új!!: Távolságreguláris gráf és Távolság (gráfelmélet) · Többet látni »

Távolságtranzitív gráf

A matematika, azon belül a gráfelmélet területén egy távolságtranzitív gráf (distance-transitive graph) olyan reguláris gráf, melynek bármely két, i távolságra lévő v és w csúcsát és ugyanolyan távolságra lévő tetszőleges x és y csúcsút tekintve van olyan automorfizmus, ami v-t x-be, illetve w-t y-ba viszi.

Új!!: Távolságreguláris gráf és Távolságtranzitív gráf · Többet látni »

Teljes gráf

Nincs leírás.

Új!!: Távolságreguláris gráf és Teljes gráf · Többet látni »

Teljes páros gráf

Nincs leírás.

Új!!: Távolságreguláris gráf és Teljes páros gráf · Többet látni »

Tetraéder

A tetraéder A tetraéder egy négy háromszöglappal határolt poliéder.

Új!!: Távolságreguláris gráf és Tetraéder · Többet látni »

Tridiagonális mátrix

A matematika lineáris algebra nevű ágában tridiagonális mátrix (esetleg kontinuánsmátrix) a neve az olyan négyzetes mátrixnak, amelyben csak a főátlón és a mellette található két átló mentén vannak nullától különböző elemek.

Új!!: Távolságreguláris gráf és Tridiagonális mátrix · Többet látni »

3-reguláris gráf

A matematika, azon belül a gráfelmélet területén egy 3-reguláris gráf vagy trivalens gráf, esetleg kubikus gráf (cubic graph, trivalent graph, 3-regular graph) olyan reguláris gráf, melyben minden csúcs fokszáma három.

Új!!: Távolságreguláris gráf és 3-reguláris gráf · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »