Tartalomjegyzék
10 kapcsolatok: Független csúcshalmaz, Gráfelmélet, Gráfok színezése, Klasztergráf, Kográf, Komplementer gráf, Matematika, Oktaéder, Páros gráf, Turán-gráf.
- NP-teljes problémák
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.
Megnézni Többrészes gráf és Független csúcshalmaz
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Többrészes gráf és Gráfelmélet
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 Többrészes gráf és Gráfok színezése
Klasztergráf
A matematika, azon belül a gráfelmélet területén egy klasztergráf (cluster graph) olyan gráf, mely teljes gráfok diszjunkt uniójával állítható elő.
Megnézni Többrészes gráf és Klasztergráf
Kográf
A matematika, azon belül a gráfelmélet területén egy kográf (cograph), komplementer-redukálható gráf (complement-reducible graph) vagy P4-mentes gráf olyan gráf, ami a K1 egyetlen csúcsból álló gráfból kiindulva előállítható a komplementerképzés és diszjunkt unió gráfműveletek segítségével.
Megnézni Többrészes gráf és Kográf
Komplementer gráf
A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.
Megnézni Többrészes gráf és Komplementer grá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öbbrészes gráf és Matematika
Oktaéder
Az oktaéder A szabályos oktaéder az öt szabályos test egyike.
Megnézni Többrészes gráf és Oktaéder
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.
Megnézni Többrészes gráf és Páros gráf
Turán-gráf
A T_m(n) n csúcsú, m osztályos Turán-gráf alatt a következő gráfot értjük: bélyegkép Az ilyen egy-egy osztályban a csúcsok függetlenek, tehát nem fut közöttük él.
Megnézni Többrészes gráf és Turán-gráf
Lásd még
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)
Ismert mint Teljes többrészes gráf.