37 kapcsolatok: Az utazó ügynök problémája, Barnette-sejtés, Brooks-tétel, Elválasztó él, Félszimmetrikus gráf, Független csúcshalmaz, Fokszám (gráfelmélet), Gráf, Gráfautomorfizmus, Gráfelmélet, Gráfok színezése, Hamilton-út, Hamilton-kör, Három ház–három kút-probléma, Kézfogás-lemma, Kőnig-tétel (gráfelmélet), Leonhard Euler, Lovász László (matematikus), Matematika, Maximális elemszámú független csúcshalmaz, Maximális elemszámú független halmaz, Metszési szám (gráfelmélet), P versus NP probléma, Páros gráf, Petersen-gráf, Poliéder, Poliédergráf, Reguláris gráf, Spektrális gráfelmélet, Szimmetrikus gráf, Tait-sejtés, Teljes gráf, Teljes párosítás, Topológia, Véletlen gráf, Vizing-tétel, William Thomas Tutte.
Az utazó ügynök problémája
43589145600 lehetséges útvonalból ez a legrövidebb Az utazó ügynök problémája egy kombinatorikus optimalizálási probléma.
Új!!: 3-reguláris gráf és Az utazó ügynök problémája · Többet látni »
Barnette-sejtés
A Barnette-sejtés a matematika, azon belül a gráfelmélet egy megoldatlan kérdése, ami gráfok Hamilton-köreivel foglalkozik.
Új!!: 3-reguláris gráf és Barnette-sejtés · Többet látni »
Brooks-tétel
A gráfelméletben a Brooks-tétel a gráf maximális fokszáma és kromatikus száma közötti összefüggés.
Új!!: 3-reguláris gráf és Brooks-tétel · Többet látni »
Elválasztó él
A matematika, azon belül a gráfelmélet területén egy elválasztó él, szeparáló él, hídél vagy egyszerűen híd (az angol szakirodalomban: bridge, isthmus, cut-edge, cut arc) egy gráf olyan éle, melynek törlése megnövelné az adott gráf komponenseinek számát.
Új!!: 3-reguláris gráf és Elválasztó él · Többet látni »
Félszimmetrikus gráf
A matematika, azon belül a gráfelmélet területén egy félszimmetrikus gráf vagy szemiszimmetrikus gráf (semi-symmetric graph) olyan irányítatlan gráf, ami reguláris, éltranzitív, de nem csúcstranzitív.
Új!!: 3-reguláris gráf és Félszimmetrikus gráf · Többet látni »
Független csúcshalmaz
A matematika, azon belül a gráfelmélet területén egy független csúcshalmaz, független ponthalmaz, független halmaz (independent set) vagy stabil halmaz (stable set) egy gráf olyan csúcsainak halmaza, melyek közül semelyik kettő sem szomszédos egymással.
Új!!: 3-reguláris gráf és Független csúcshalmaz · Többet látni »
Fokszám (gráfelmélet)
A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.
Új!!: 3-reguláris gráf és Fokszám (gráfelmélet) · 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!!: 3-reguláris gráf és Gráf · Többet látni »
Gráfautomorfizmus
A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.
Új!!: 3-regulá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!!: 3-reguláris gráf és Gráfelmélet · Többet látni »
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.
Új!!: 3-reguláris gráf és Gráfok színezése · Többet látni »
Hamilton-út
A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.
Új!!: 3-reguláris gráf és Hamilton-út · Többet látni »
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.
Új!!: 3-reguláris gráf és Hamilton-kör · Többet látni »
Három ház–három kút-probléma
a gráf nem oldható meg A három ház–három kút-probléma (vagy víz–gáz–villany-probléma, három közmű problémája) a gráfelméleti Kuratowski-tételben szereplő egyik gráfhoz – a három ház–három kút-gráfhoz – kapcsolódó probléma.
Új!!: 3-reguláris gráf és Három ház–három kút-probléma · Többet látni »
Kézfogás-lemma
A matematika, azon belül a gráfelmélet területén a kézfogás-lemma vagy kézfogási lemma az az állítás, hogy minden véges irányítatlan gráf páros darab páratlan fokszámú csúccsal rendelkezik (fokszám: a csúcsból kiinduló élek száma).
Új!!: 3-reguláris gráf és Kézfogás-lemma · Többet látni »
Kőnig-tétel (gráfelmélet)
Példa egy páros gráfra. A kék szín egy maximális párosítást, a piros minimális lefogó ponthalmazt jelöl, mindkettő hatelemű. A Kőnig-tétel a gráfelméletben egy páros gráf maximális párosítása és a minimális lefogó ponthalmaza közötti ekvivalenciát mondja ki.
Új!!: 3-reguláris gráf és Kőnig-tétel (gráfelmélet) · Többet látni »
Leonhard Euler
Leonhard Euler (Bázel, 1707. április 15. – Szentpétervár, 1783. szeptember 18.) svájci matematikus és fizikus, a matematikatörténet egyik legtermékenyebb és legjelentősebb alakja.
Új!!: 3-reguláris gráf és Leonhard Euler · Többet látni »
Lovász László (matematikus)
Lovász László (Budapest, 1948. március 9. –) Magyar Szent István-renddel, Magyar Corvin-lánccal kitüntetett, Abel- és Wolf-díjas, Széchenyi- és Bolyai-nagydíjas, valamint Bolyai János alkotói díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia és az amerikai National Academy of Science rendes tagja.
Új!!: 3-reguláris gráf és Lovász László (matematikus) · 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!!: 3-reguláris gráf és Matematika · Többet látni »
Maximális elemszámú független csúcshalmaz
#ÁTIRÁNYÍTÁS Független csúcshalmaz#Maximális elemszámú független halmazok keresése.
Új!!: 3-reguláris gráf és Maximális elemszámú független csúcshalmaz · Többet látni »
Maximális elemszámú független halmaz
#ÁTIRÁNYÍTÁS Független csúcshalmaz#Maximális elemszámú független halmazok keresése.
Új!!: 3-reguláris gráf és Maximális elemszámú független halmaz · Többet látni »
Metszési szám (gráfelmélet)
A Heawood-gráf egy síkba rajzolása három metszéssel. Ez a lehetséges legkisebb számú metszéspont a gráf összes lerajzolása közül, ezért a gráf metszési száma cr(''G'').
Új!!: 3-reguláris gráf és Metszési szám (gráfelmélet) · Többet látni »
P versus NP probléma
A P versus NP probléma a számítástechnika egyik legnagyobb megoldatlan problémája.
Új!!: 3-reguláris gráf és P versus NP probléma · Többet látni »
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Új!!: 3-reguláris gráf és Páros gráf · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: 3-reguláris gráf és Petersen-gráf · Többet látni »
Poliéder
A trigondodekaéder egy olyan speciális poliéder, amelynek minden lapját szabályos háromszögek alkotják Poliédernek nevezzük a tér azon véges sok sokszögek által határolt részét, amely nem tartalmaz félegyenest (azaz korlátos).
Új!!: 3-reguláris gráf és Poliéder · Többet látni »
Poliédergráf
A matematika, azon belül a geometriai gráfelmélet területén a poliédergráf egy konvex poliéder élváza által alkotott irányítatlan gráf.
Új!!: 3-reguláris gráf és Poliédergrá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!!: 3-regulá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!!: 3-reguláris gráf és Spektrális gráfelmélet · Többet látni »
Szimmetrikus gráf
A matematika, azon belül a gráfelmélet területén egy G gráf akkor szimmetrikus vagy ívtranzitív (symmetric / arc-transitive) ha G bármely két, u1—v1 és u2—v2 csúcsszomszéd-párjára létezik olyan automorfizmus, melyre Más szavakkal egy gráf akkor szimmetrikus, ha automorfizmus-csoportja tranzitívan hat szomszédos csúcsok rendezett párjaira (tehát olyan éleken, melyeknek irányt tulajdonítunk).
Új!!: 3-reguláris gráf és Szimmetrikus gráf · Többet látni »
Tait-sejtés
#ÁTIRÁNYÍTÁS Tait gráfelméleti sejtése.
Új!!: 3-reguláris gráf és Tait-sejtés · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: 3-reguláris gráf és Teljes gráf · Többet látni »
Teljes párosítás
#ÁTIRÁNYÍTÁS Párosítás.
Új!!: 3-reguláris gráf és Teljes párosítás · Többet látni »
Topológia
A topológia (régiesen: helyzetgeometria) a matematikának az a részterülete, amelyik az alakzatoknak a folytonos (vagyis szakítás, lyukasztás stb. nélküli) deformációk – nyújtások, csavarások stb.
Új!!: 3-reguláris gráf és Topológia · Többet látni »
Véletlen gráf
A matematikában a véletlen gráf egy olyan gráf, amely valamilyen véletlen folyamat során jön létre.
Új!!: 3-reguláris gráf és Véletlen gráf · Többet látni »
Vizing-tétel
A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára.
Új!!: 3-reguláris gráf és Vizing-tétel · Többet látni »
William Thomas Tutte
William Thomas "Bill" Tutte (Newmarket, Suffolk, Egyesült Királyság, 1917. május 14. – Kitchener, Ontario, Kanada, 2002. május 2.) brit kódfejtő és matematikus.
Új!!: 3-reguláris gráf és William Thomas Tutte · Többet látni »