11 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, Teljes páros gráf, Turán-gráf.
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!!: Többrészes gráf és Független csúcshalmaz · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Többrészes 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!!: Többrészes gráf és Gráfok színezése · Többet látni »
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ő.
Új!!: Többrészes gráf és Klasztergráf · Többet látni »
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.
Új!!: Többrészes gráf és Kográf · Többet látni »
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.
Új!!: Többrészes gráf és Komplementer gráf · 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!!: Többrészes gráf és Matematika · Többet látni »
Oktaéder
Az oktaéder A szabályos oktaéder az öt szabályos test egyike.
Új!!: Többrészes gráf és Oktaéder · 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!!: Többrészes gráf és Páros gráf · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Többrészes gráf és Teljes páros gráf · Többet látni »
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.
Új!!: Többrészes gráf és Turán-gráf · Többet látni »