Tartalomjegyzék
10 kapcsolatok: Cauchy, Cayley, Cayley-formula, Gráfelmélet, Hipergráf, Körmátrix, Szabó Csaba, Szomszédsági mátrix, Vágásmátrix, Véges geometria.
- Algebrai gráfelmélet
- Kombinatorika
- Mátrixok
Cauchy
#ÁTIRÁNYÍTÁS Augustin Cauchy.
Megnézni Illeszkedési mátrix és Cauchy
Cayley
#ÁTIRÁNYÍTÁS Arthur Cayley.
Megnézni Illeszkedési mátrix és Cayley
Cayley-formula
Az ábra azt mutatja, hogy a 2, 3 és 4 csúcspontú, különböző színű csúcsokkal rendelkező üres gráf a csúcsai összekötésével összesen hányféle faként állítható elő.
Megnézni Illeszkedési mátrix és Cayley-formula
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Illeszkedési mátrix és Gráfelmélet
Hipergráf
Példa hipergráfra: a csúcshalmaz V.
Megnézni Illeszkedési mátrix és Hipergráf
Körmátrix
A matematika területén a gráfelméleten belül az egyik mátrixreprezentáció a körmátrix.
Megnézni Illeszkedési mátrix és Körmátrix
Szabó Csaba
#ÁTIRÁNYÍTÁS Szabó Csaba (egyértelműsítő lap).
Megnézni Illeszkedési mátrix és Szabó Csaba
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 Illeszkedési mátrix és Szomszédsági mátrix
Vágásmátrix
A matematikában a vágásmátrix egy gráfelméleti mátrixreprezentáció.
Megnézni Illeszkedési mátrix és Vágásmátrix
Véges geometria
A véges geometria a matematikának a véges sok pontból építkező geometriai rendszerekkel foglalkozó része (neve ellenére inkább a kombinatorika és a diszkrét matematika, mint a geometria részeként szokás tárgyalni).
Megnézni Illeszkedési mátrix és Véges geometria
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
Kombinatorika
- Általánosított számtani sorozat
- Δ-rendszer-lemma
- Athanasius Kircher
- Binomiális együttható
- Borsuk–Ulam-tétel
- Cameron–Erdős-sejtés
- Catalan-állandó
- Dinitz-probléma
- Erdős számtani sorozatokkal kapcsolatos sejtése
- Erdős–Ginzburg–Ziv-tétel
- Erdős–Graham-sejtés
- Erdős–Szemerédi-tétel
- Faktoriális
- Faktoriális számrendszer
- Illeszkedési mátrix
- Kombináció
- Kombinatorika
- Lovász-féle lokális lemma
- Meander (matematika)
- Osztályfelbontás
- Polinomiális tétel
- Rekurzív sorozat
- Sidon-sorozat
- Skatulyaelv
- Sperner-lemma
- Természetes sűrűség
- Véges geometria
- Variáció (matematika)
- Zsetonlövő játék
Mátrixok
- Adjungált (komplex algebra)
- Cabibbo–Kobajasi–Maszkava-mátrix
- Ciklikus mátrix
- Egységmátrix
- Ferdén szimmetrikus mátrix
- Gell-Mann-mátrixok
- Háromszögmátrix
- Hasonlóság (mátrixok)
- Hermitikus mátrix
- Hesse-mátrix
- Illeszkedési mátrix
- Invertálható mátrix
- Jacobi-mátrix
- Kogrediencia (mátrixok)
- Konferenciamátrix
- Kovarianciamátrix
- Mátrix (matematika)
- Négyzetes mátrix
- Nullmátrix
- Ortogonális mátrix
- Pauli-mátrixok
- Permutáló mátrix
- Projektor mátrix
- Szimmetrikus mátrix
- Szomszédsági mátrix
- Unitér mátrix