Gyorsabb hozzáférés, mint a böngésző!
22 kapcsolatok: Bástyagráf, Blokkgráf, Diszjunkt unió, Feszített részgráf, Gráf, Gráfautomorfizmus, Gráfelmélet, Gráfizomorfizmus, Homogén gráf, Karommentes gráf, Körgráf, Kográf, Komplementer gráf, Levélhatvány, Matematika, Maximális független csúcshalmaz, Megszámlálhatóan végtelen, Részszínezés, Szomszédság (gráfelmélet), Többrészes gráf, Teljes gráf, Turán-gráf.
Bástyagráf
A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szereplő bástya nevű figura lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mezőjét jelképezik, az élek pedig a legális lépéseket köztük.
Új!!: Klasztergráf és Bástyagráf · Többet látni »
Blokkgráf
A matematika, azon belül a gráfelmélet területén egy blokkgráf (block graph) vagy klikkfa (clique tree).
Új!!: Klasztergráf és Blokkgráf · Többet látni »
Diszjunkt unió
A matematikában, a diszjunkt unió két dolgot jelenthet.
Új!!: Klasztergráf és Diszjunkt unió · Többet látni »
Feszített részgráf
A matematika, azon belül a gráfelmélet területén egy gráf feszített részgráfja (induced subgraph) egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek.
Új!!: Klasztergráf és Feszített részgráf · 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!!: Klasztergráf és Gráf · Többet látni »
Gráfautomorfizmus
A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.
Új!!: Klasztergrá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!!: Klasztergráf és Gráfelmélet · Többet látni »
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.
Új!!: Klasztergráf és Gráfizomorfizmus · Többet látni »
Homogén gráf
A matematika, azon belül a gráfelmélet területén egy k-ultrahomogén gráf olyan gráf, melynek bármely két, legfeljebb k csúcsból álló feszített részgráfja közötti összes izomorfizmus kiterjeszthető a teljes gráf automorfizmusára.
Új!!: Klasztergráf és Homogén gráf · Többet látni »
Karommentes gráf
A matematika, azon belül a gráfelmélet területén a karommentes gráf (claw-free graph) olyan gráf, mely nem tartalmazza a karomgráfot feszített részgráfként.
Új!!: Klasztergráf és Karommentes gráf · Többet látni »
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Új!!: Klasztergráf és Körgrá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!!: Klasztergrá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!!: Klasztergráf és Komplementer gráf · Többet látni »
Levélhatvány
A matematika, azon belül a gráfelmélet területén egy T fa -adik levélhatványa az a G gráf, melynek csúcsai a T levelei, élei pedig azokat a levélpárokat kötik össze, melyek T-beli távolsága legfeljebb k. Más megfogalmazásban G a T^k gráfhatvány egy feszített részgráfja, melyet T levelei feszítenek ki.
Új!!: Klasztergráf és Levélhatvány · 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!!: Klasztergráf és Matematika · Többet látni »
Maximális független csúcshalmaz
A matematika, azon belül a gráfelmélet területén egy maximális független csúcshalmaz, maximális független ponthalmaz, maximális független halmaz (MFH) vagy maximális stabil halmaz (angol nyelvterületen: maximal independent set.
Új!!: Klasztergráf és Maximális független csúcshalmaz · Többet látni »
Megszámlálhatóan végtelen
#ÁTIRÁNYÍTÁS Számosság#Megszámlálhatóan végtelen halmaz.
Új!!: Klasztergráf és Megszámlálhatóan végtelen · Többet látni »
Részszínezés
A matematika, azon belül a gráfelmélet területén egy gráf részszínezése (subcoloring) a gráf csúcsaihoz színek rendelése oly módon, hogy minden színosztály klikkek diszjunkt unióját feszítse ki a gráfban – tehát minden színosztály egy-egy klasztergráfot alkosson.
Új!!: Klasztergráf és Részszínezés · Többet látni »
Szomszédság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy gráf v csúcsával szomszédos csúcs olyan csúcs, mellyel v-t él köti össze.
Új!!: Klasztergráf és Szomszédság (gráfelmélet) · Többet látni »
Többrészes gráf
A matematika, azon belül a gráfelmélet területén egy többrészes gráf, specifikusan, egy k-részes gráf (k-partite graph) olyan gráf, melynek csúcsai k darab különböző független halmazba particionálhatók.
Új!!: Klasztergráf és Többrészes gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Klasztergráf és Teljes 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!!: Klasztergráf és Turán-gráf · Többet látni »
