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 »