Gyorsabb hozzáférés, mint a böngésző!
31 kapcsolatok: BSD, Elegendően nagy, Független élhalmaz, GPL, Gráf, Gráfelmélet, Gráfminor, Gráfok színezése, Intervallumgráf, Karommentes gráf, Körgráf, Kőnig-tétel (gráfelmélet), Klikk (gráfelmélet), Kográf, Komplementer gráf, Kromatikus szám, Matematika, Matematikai optimalizálás, Maximális független halmaz, Merevkörű gráf, Metszetgráf, Mohó algoritmus, NP-teljesség, Páros gráf, Perfekt gráf, Perrin-számok, Ritka gráf, Síkgráf, Számítási probléma, Számítástudomány, 3-reguláris gráf.
BSD
#ÁTIRÁNYÍTÁS Berkeley Software Distribution.
Új!!: Független csúcshalmaz és BSD · Többet látni »
Elegendően nagy
A matematika, különösen a számelmélet és analízis területén egy (an) sorozat végül, hosszú távon, elegendően nagy, elég nagy vagy kellően nagy n-re rendelkezik egy tulajdonsággal, ha a sorozat valamely (véges) pontjától kezdve az összes elem rendelkezik a tulajdonsággal.
Új!!: Független csúcshalmaz és Elegendően nagy · Többet látni »
Független élhalmaz
#ÁTIRÁNYÍTÁS Párosítás.
Új!!: Független csúcshalmaz és Független élhalmaz · Többet látni »
GPL
#ÁTIRÁNYÍTÁS GNU General Public License.
Új!!: Független csúcshalmaz és GPL · 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!!: Független csúcshalmaz é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!!: Független csúcshalmaz és Gráfelmélet · Többet látni »
Gráfminor
#ÁTIRÁNYÍTÁS Minor (gráfelmélet).
Új!!: Független csúcshalmaz és Gráfminor · 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!!: Független csúcshalmaz és Gráfok színezése · Többet látni »
Intervallumgráf
A gráfelméletben az intervallumgráf olyan gráf, aminek a pontjai megfeleltethetőek a valós számok egy-egy intervallumának, és két pontja között pontosan akkor van él, ha a megfelelő intervallumok metszete nem üres – tehát intervallumok metszetgráfja.
Új!!: Független csúcshalmaz és Intervallumgrá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!!: Független csúcshalmaz é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!!: Független csúcshalmaz és Körgráf · Többet látni »
Kőnig-tétel (gráfelmélet)
Példa egy páros gráfra. A kék szín egy maximális párosítást, a piros minimális lefogó ponthalmazt jelöl, mindkettő hatelemű. A Kőnig-tétel a gráfelméletben egy páros gráf maximális párosítása és a minimális lefogó ponthalmaza közötti ekvivalenciát mondja ki.
Új!!: Független csúcshalmaz és Kőnig-tétel (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!!: Független csúcshalmaz és Klikk (gráfelmélet) · 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!!: Független csúcshalmaz é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!!: Független csúcshalmaz és Komplementer gráf · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Független csúcshalmaz és Kromatikus szám · 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!!: Független csúcshalmaz és Matematika · Többet látni »
Matematikai optimalizálás
Az f(''x'',''y'').
Új!!: Független csúcshalmaz és Matematikai optimalizálás · Többet látni »
Maximális független halmaz
#ÁTIRÁNYÍTÁS Maximális független csúcshalmaz.
Új!!: Független csúcshalmaz és Maximális független halmaz · Többet látni »
Merevkörű gráf
#ÁTIRÁNYÍTÁS Merev körű gráf.
Új!!: Független csúcshalmaz és Merevkörű gráf · Többet látni »
Metszetgráf
A matematika, azon belül a gráfelmélet területén egy metszetgráf (angolul: intersection graph) olyan gráf, ami halmazok metszeteinek feleltethető meg.
Új!!: Független csúcshalmaz és Metszetgráf · Többet látni »
Mohó algoritmus
Mohó algoritmussal gyorsan meghatározható a legkevesebb pénzérme, amivel ki lehet az aprót fizetni. A legnagyobb értékű érme, amivel ki lehet fizetni a megmaradt összeget, a helyi optimum. Gyengeség 1.: Haszonkereső feladat: ha a piros úton mindig csak az éppen legnagyobb értéket választja, a mohó algoritmus nem biztos hogy megtalálja tényleg (abszolút) legnagyobb értéket (zöld út). Gyengeség 2.:Analitikai értelmezés: Az "A" pontból indulva a mohó algoritmus az "m" felé fog törekedni. A nagyobb meredekség nem jelenti automatikusan a magasabb csúcsot. A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával próbálja megtalálni a globális optimumot.
Új!!: Független csúcshalmaz és Mohó algoritmus · Többet látni »
NP-teljesség
#ÁTIRÁNYÍTÁS P versus NP probléma#NP-teljesség.
Új!!: Független csúcshalmaz és NP-teljesség · 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!!: Független csúcshalmaz és Páros grá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!!: Független csúcshalmaz és Perfekt gráf · Többet látni »
Perrin-számok
A matematika, azon belül a számelmélet területén a Perrin-számok a következő rekurzív megadású sorozattal meghatározott számok: a kezdeti értékek pedig A Perrin-számok sorozata így kezdődik: Az -csúcsú körgráfok különböző maximális független csúcshalmazainak száma éppen az -edik Perrin-számmal egyenlő (ha).
Új!!: Független csúcshalmaz és Perrin-számok · Többet látni »
Ritka gráf
#ÁTIRÁNYÍTÁS Sűrű gráf.
Új!!: Független csúcshalmaz és Ritka gráf · Többet látni »
Síkgráf
#ÁTIRÁNYÍTÁS Síkbarajzolható gráf.
Új!!: Független csúcshalmaz és Síkgráf · Többet látni »
Számítási probléma
Az elméleti számítástechnikában a számítási probléma olyan probléma, amely egy algoritmussal megoldható.
Új!!: Független csúcshalmaz és Számítási probléma · Többet látni »
Számítástudomány
A számítástudomány (computing science) és a számítógép-tudomány (computer science) egymáshoz nagyon közeli, egymást majdnem teljesen átfedő és szorosan összefüggő területeket ölel fel, ezért tárgyalásuk csak együttesen értelmezhető.
Új!!: Független csúcshalmaz és Számítástudomány · Többet látni »
3-reguláris gráf
A matematika, azon belül a gráfelmélet területén egy 3-reguláris gráf vagy trivalens gráf, esetleg kubikus gráf (cubic graph, trivalent graph, 3-regular graph) olyan reguláris gráf, melyben minden csúcs fokszáma három.
Új!!: Független csúcshalmaz és 3-reguláris gráf · Többet látni »
