Tartalomjegyzék
19 kapcsolatok: Csúcstranzitív gráf, Egész spektrumú gráf, Feszítőfa, Girthparaméter, Gráfelmélet, Gráfelméleti fogalomtár, Gráfok színezése, Halmaz (matematika), Hamilton-út, Hamilton-kör, Julius Petersen, Keresztezési szám, Kromatikus polinom, Kromatikus szám, Négyszín-tétel, Síkba rajzolható gráf, Spektrális gráfelmélet, Teljes párosítás, 3-reguláris gráf.
- Erősen reguláris gráfok
- Gráfelmélet
- Gráfok önálló szócikkel
- Reguláris gráfok
Csúcstranzitív gráf
Minden Cayley-gráf csúcstranzitív és minden csúcstranzitív gráf reguláris A matematika, azon belül a gráfelmélet területén egy G.
Megnézni Petersen-gráf és Csúcstranzitív gráf
Egész spektrumú gráf
A matematika, azon belül a gráfelmélet területén egy egész spektrumú gráf (integral graph) olyan gráf, melynek spektrumában csak egész számok szerepelnek.
Megnézni Petersen-gráf és Egész spektrumú gráf
Feszítőfa
A feszítőfa a gráfelmélet egy alapvető fogalma.
Megnézni Petersen-gráf és Feszítőfa
Girthparaméter
#ÁTIRÁNYÍTÁS Girth.
Megnézni Petersen-gráf és Girthparaméter
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Petersen-gráf és Gráfelmélet
Gráfelméleti fogalomtár
A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.
Megnézni Petersen-gráf és Gráfelméleti fogalomtár
Gráfok színezése
A matematika, azon belül a gráfelmélet területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen alkotóelemeihez.
Megnézni Petersen-gráf és Gráfok színezése
Halmaz (matematika)
A halmaz a matematika egyik legalapvetőbb fogalma, melyet leginkább az „összesség”, „sokaság” szavakkal tudunk körülírni (egy Georg Cantor által adott körülírását ld. lentebb); de mivel igazából alapfogalom, így nem tartjuk definiálandónak.
Megnézni Petersen-gráf és Halmaz (matematika)
Hamilton-út
A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.
Megnézni Petersen-gráf és Hamilton-út
Hamilton-kör
Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.
Megnézni Petersen-gráf és Hamilton-kör
Julius Petersen
Julius Peter Christian Petersen (Dánia, Sjælland, Sorø, 1839. június 16. – Koppenhága, 1910. augusztus 5.) dán matematikus.
Megnézni Petersen-gráf és Julius Petersen
Keresztezési szám
#ÁTIRÁNYÍTÁS Metszési szám (gráfelmélet).
Megnézni Petersen-gráf és Keresztezési szám
Kromatikus polinom
A matematikai gráfelmélet területén a kromatikus polinom az algebrai gráfelmélet által tanulmányozott gráfpolinom.
Megnézni Petersen-gráf és Kromatikus polinom
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Megnézni Petersen-gráf és Kromatikus szám
Négyszín-tétel
Példa egy négy színnel színezett térképre A matematikában a négyszín-tétel azt állítja, hogy egy tetszőleges régiókra osztott síkot, akár egy politikai térképet egy ország megyéiről, ki lehet úgy színezni legfeljebb négy szín felhasználásával, hogy ne legyen két azonos színű szomszédos régió.
Megnézni Petersen-gráf és Négyszín-tétel
Síkba rajzolható gráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Megnézni Petersen-gráf és Síkba rajzolható 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 Petersen-gráf és Spektrális gráfelmélet
Teljes párosítás
#ÁTIRÁNYÍTÁS Párosítás.
Megnézni Petersen-gráf és Teljes párosítás
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 Petersen-gráf és 3-reguláris gráf
Lásd még
Erősen reguláris gráfok
- Bástyagráf
- Erősen reguláris gráf
- Konferenciagráf
- Paley-gráf
- Petersen-gráf
Gráfelmélet
- A königsbergi hidak problémája
- Burr–Erdős-sejtés
- Csúcs (gráfelmélet)
- Fokszám (gráfelmélet)
- Fokszámeloszlás
- Futógráf
- Gráf
- Gráfelmélet
- Gráfelméleti fogalomtár
- Gráfhomomorfizmus
- Gráfizomorfizmus
- Gráfok kanonikalizációja
- Gráfok színezése
- Gráftulajdonság
- Markov-lánc
- Pósa-tétel
- Petersen-gráf
- Távolság (gráfelmélet)
- Tiltott gráfok szerinti osztályozás
- Topologikus izomorfia
- Totális színezés
- Véletlen gráf
- Zsetonlövő játék
Gráfok önálló szócikkel
- Dodekaéder
- Holt-gráf
- Ikozaéder
- Oktaéder
- Petersen-gráf
- Pillangógráf
- Tetraéder
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