Gyorsabb hozzáférés, mint a böngésző!
15 kapcsolatok: Bástyagráf, Feszített részgráf, Gráf, Gráfautomorfizmus, Gráfelmélet, Gráfizomorfizmus, Henson-gráf, Körgráf, Klasztergráf, Komplementer gráf, Matematika, Megszámlálhatóan végtelen, Petersen-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!!: Homogén gráf és Bástyagráf · 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!!: Homogén grá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!!: Homogén gráf és Gráf · Többet látni »
Gráfautomorfizmus
A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.
Új!!: Homogén 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!!: Homogén grá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!!: Homogén gráf és Gráfizomorfizmus · Többet látni »
Henson-gráf
A matematika, azon belül a gráfelmélet területén a Henson-gráf az irányítatlan végtelen gráfok közül az az egyedi, megszámlálható homogén gráf, ami nem tartalmaz -csúcsú klikket, de tartalmazza az összes -mentes véges gráfot feszített részgráfként.
Új!!: Homogén gráf és Henson-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!!: Homogén gráf és Körgráf · 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!!: Homogén gráf és Klasztergrá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!!: Homogén 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!!: Homogén gráf és Matematika · 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!!: Homogén gráf és Megszámlálhatóan végtelen · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Homogén gráf és Petersen-gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Homogén grá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.
