Tartalomjegyzék
2 kapcsolatok: Gráf, Gráfizomorfizmus.
- Gráfelmélet
- NP-teljes problémák
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 Gráfhomomorfizmus és Gráf
Gráfizomorfizmus
A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le.
Megnézni Gráfhomomorfizmus és Gráfizomorfizmus
Lásd még
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
NP-teljes problémák
- Élszínezés
- Összegszínezés
- 1-síkbarajzolható gráf
- Az utazó ügynök problémája
- Boxicitás
- Csillagszínezés
- Független csúcshalmaz
- Faszélesség
- Ferdeszimmetrikus gráf
- Gráf szívóssága
- Gráfhomomorfizmus
- Gráfok színezése
- Gráfszendvics-probléma
- Grafilogika
- Hadwiger-szám
- Hamilton-út
- Hasi vo kakero
- Hitori
- Járműútvonal-tervezési probléma
- Kínaipostás-probléma
- Könyvbe ágyazás
- Körlefogó csúcshalmaz
- Kakuro
- Kielégíthetőségi modulo elméletek
- Lineáris arboricitás
- Logikai kielégítési probléma
- Madzsong (pasziánsz)
- Mastermind
- Metszési szám (gráfelmélet)
- NP-teljes problémák listája
- Nurikabe
- Peg pasziánsz
- Részszínezés
- SameGame
- Sikaku
- Szókoban
- Szúdoku
- Többrészes gráf
- Teljes színezés
- Tetris
- Tizenötös játék
- Topologikus izomorfia
- Vastagság (gráfelmélet)