Tartalomjegyzék
16 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, Tetraéder, Tridiagonális mátrix, 3-reguláris gráf.
- Algebrai gráfelmélet
- Reguláris gráfok
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.
Megnézni Távolságreguláris gráf és Erősen reguláris gráf
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.
Megnézni Távolságreguláris gráf és Gráf
Gráfautomorfizmus
A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.
Megnézni Távolságreguláris gráf és Gráfautomorfizmus
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Távolságreguláris gráf és Gráfelmélet
Hiperkockagráf
A hiperkockagráfok hiperkockák csúcsai és élei alkotta gráfok.
Megnézni Távolságreguláris gráf és Hiperkockagráf
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Megnézni Távolságreguláris gráf és Körgráf
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.
Megnézni Távolságreguláris gráf és Matematika
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Megnézni Távolságreguláris gráf és Petersen-gráf
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.
Megnézni Távolságreguláris gráf és Reguláris gráf
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.
Megnézni Távolságreguláris gráf és Spektrális gráfelmélet
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.
Megnézni Távolságreguláris gráf és Szomszédsági mátrix
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ő.
Megnézni Távolságreguláris gráf és Távolság (gráfelmélet)
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.
Megnézni Távolságreguláris gráf és Távolságtranzitív gráf
Tetraéder
A tetraéder A tetraéder egy négy háromszöglappal határolt poliéder.
Megnézni Távolságreguláris gráf és Tetraéder
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.
Megnézni Távolságreguláris gráf és Tridiagonális mátrix
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.
Megnézni Távolságreguláris gráf és 3-reguláris gráf
Lásd még
Algebrai gráfelmélet
- Éltranzitív gráf
- Algebrai gráfelmélet
- Csúcstranzitív gráf
- Duális gráf
- Egész spektrumú gráf
- Erősen reguláris gráf
- Félszimmetrikus gráf
- Féltranzitív gráf
- Gráfautomorfizmus
- Gráfenergia
- Illeszkedési mátrix
- Klaszterezettség
- Konferenciagráf
- Konferenciamátrix
- Lovász-sejtés
- Spektrális gráfelmélet
- Szimmetrikus gráf
- Szomszédsági mátrix
- Távolságreguláris gráf
- Távolságtranzitív gráf
- Zérószimmetrikus gráf
Reguláris gráfok
- Általánosított Petersen-gráf
- Üres gráf
- 3-reguláris gráf
- 4-reguláris gráf
- Andrásfai-gráf
- Bástyagráf
- Cage (gráfelmélet)
- Cirkuláns gráf
- Csúcstranzitív gráf
- Dipólusgráf
- Erősen reguláris gráf
- Félszimmetrikus gráf
- Féltranzitív gráf
- Gyűrűs kocka
- Hasábgráf
- Hiperkockagráf
- Holt-gráf
- Körgráf
- Kneser-gráf
- Koronagráf (gráfelmélet)
- Möbius-létra
- Paley-gráf
- Petersen-gráf
- Reguláris gráf
- Szimmetrikus gráf
- Távolságreguláris gráf
- Távolságtranzitív gráf
- Teljes gráf
- Zérószimmetrikus gráf