19 kapcsolatok: Út (gráfelmélet), Erős perfektgráf-tétel, Független csúcshalmaz, Feszített út, Feszített kör, Girthparaméter, Gráf, Gráfelmélet, Irányítatlan gráf, Irányított gráf, Kör (gráfelmélet), Klikk (gráfelmélet), Komplementer gráf, Matematika, Multigráf, Perfekt gráf, Szomszédság (gráfelmélet), Távolság-örökletes gráf, Teljes gráf.
Út (gráfelmélet)
#ÁTIRÁNYÍTÁS Gráfelmélet#Út.
Új!!: Feszített részgráf és Út (gráfelmélet) · Többet látni »
Erős perfektgráf-tétel
#ÁTIRÁNYÍTÁS Perfekt_gráf#Er.C5.91s_perfektgr.C3.A1f-t.C3.A9tel.5B2.5D.
Új!!: Feszített részgráf és Erős perfektgráf-tétel · Többet látni »
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!!: Feszített részgráf és Független csúcshalmaz · Többet látni »
Feszített út
A matematika, azon belül a gráfelmélet területén egy G irányítatlan gráfban egy feszített út (induced path) olyan út, mely G-nek feszített részgráfja.
Új!!: Feszített részgráf és Feszített út · Többet látni »
Feszített kör
#ÁTIRÁNYÍTÁS Feszített út.
Új!!: Feszített részgráf és Feszített kör · Többet látni »
Girthparaméter
#ÁTIRÁNYÍTÁS Girth.
Új!!: Feszített részgráf és Girthparaméter · 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!!: Feszített részgráf és Gráf · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Feszített részgráf és Gráfelmélet · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Feszített részgráf és Irányítatlan gráf · Többet látni »
Irányított gráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Irányított gráfok.
Új!!: Feszített részgráf és Irányított gráf · Többet látni »
Kör (gráfelmélet)
A gráfelméletben a kör élek olyan egymáshoz csatlakozó sorozata, amelyben az élek és pontok egynél többször nem szerepelhetnek, és a kiindulási pont megegyezik a végponttal.
Új!!: Feszített részgráf és Kör (gráfelmélet) · Többet látni »
Klikk (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.
Új!!: Feszített részgráf és Klikk (gráfelmélet) · 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!!: Feszített részgrá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!!: Feszített részgráf és Matematika · Többet látni »
Multigráf
A matematika, azon belül a gráfelmélet területén egy multigráf (ellentétben az egyszerű gráffal) olyan gráf, amiben létezhet többszörös él (más néven párhuzamos él), tehát olyan él, aminek ugyanazok a végpontjaik.
Új!!: Feszített részgráf és Multigráf · Többet látni »
Perfekt gráf
A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: \chi(H).
Új!!: Feszített részgráf és Perfekt gráf · 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!!: Feszített részgráf és Szomszédság (gráfelmélet) · Többet látni »
Távolság-örökletes gráf
A matematika, azon belül a gráfelmélet területén egy távolság-örökletes gráf (distance-hereditary graph), távolságtartó gráf vagy „teljesen szeparábilis gráf” (completely separable graph) olyan gráf, melynek bármely összefüggő feszített részgráfjában ugyanazok a távolságok, mint az eredeti gráfban.
Új!!: Feszített részgráf és Távolság-örökletes gráf · Többet látni »
Teljes gráf
Nincs leírás.