Gyorsabb hozzáférés, mint a böngésző!
24 kapcsolatok: Claude Berge, Fagráf, Gallai Tibor, Gráf, Gráfelmélet, Gráfelméleti fogalomtár, Hall-tétel, Intervallum, Intervallumgráf, Karakterizáció, Kőnig Dénes, Kőnig-tétel (gráfelmélet), Klikk (gráfelmélet), Komplementer gráf, Kromatikus szám, Lovász László (matematikus), Merevkörű gráf, Metszet (halmazelmélet), Mohó algoritmus, Páros gráf, Teljes gráf, Valós számok, 1960, 1971.
Claude Berge
Claude Jacques Roger Berge (Párizs, 1926. június 5. – Párizs, 2002. június 30.) francia matematikus, a modern kombinatorika és gráfelmélet egyik megalapozója.
Új!!: Perfekt gráf és Claude Berge · Többet látni »
Fagráf
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Új!!: Perfekt gráf és Fagráf · Többet látni »
Gallai Tibor
Gallai Tibor (eredeti nevén: Grünwald Tibor) (Budapest, 1912. július 15. – Budapest, 1992. január 2.) magyar matematikus, az MTA levelező tagja.
Új!!: Perfekt gráf és Gallai Tibor · 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!!: Perfekt grá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!!: Perfekt gráf és Gráfelmélet · Többet látni »
Gráfelméleti fogalomtár
A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.
Új!!: Perfekt gráf és Gráfelméleti fogalomtár · Többet látni »
Hall-tétel
A matematikában a Hall-tétel (1935, Philip Hall) egy kombinatorikai állítás, ami feltételt ad arra, hogy mikor lehet kiválasztani egy adott halmaz valahány nem feltétlenül diszjunkt részhalmazából különböző elemeket.
Új!!: Perfekt gráf és Hall-tétel · Többet látni »
Intervallum
Az intervallum latin szó, eredetileg közt, közbeeső helyet vagy bármely más közbeeső térbeli vagy időbeli dolgot jelöl.
Új!!: Perfekt gráf és Intervallum · 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!!: Perfekt gráf és Intervallumgráf · Többet látni »
Karakterizáció
A matematikai terminológiában az az állítás, hogy „a P tulajdonság karakterizálja (karakterisztikusan jellemzi) az X objektumot” nem egyszerűen azt jelenti, hogy X rendelkezik a P tulajdonsággal, hanem hogy X az egyetlen, ami rendelkezik a P tulajdonsággal.
Új!!: Perfekt gráf és Karakterizáció · Többet látni »
Kőnig Dénes
Kőnig Dénes (Budapest, 1884. szeptember 21. – Budapest, 1944. október 19.) magyar matematikus, rendkívüli műegyetemi tanár.
Új!!: Perfekt gráf és Kőnig Dénes · 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!!: Perfekt gráf é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!!: Perfekt grá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!!: Perfekt gráf é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!!: Perfekt gráf és Kromatikus szám · Többet látni »
Lovász László (matematikus)
Lovász László (Budapest, 1948. március 9. –) Magyar Szent István-renddel, Magyar Corvin-lánccal kitüntetett, Abel- és Wolf-díjas, Széchenyi- és Bolyai-nagydíjas, valamint Bolyai János alkotói díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia és az amerikai National Academy of Science rendes tagja.
Új!!: Perfekt gráf és Lovász László (matematikus) · Többet látni »
Merevkörű gráf
#ÁTIRÁNYÍTÁS Merev körű gráf.
Új!!: Perfekt gráf és Merevkörű gráf · Többet látni »
Metszet (halmazelmélet)
Az ''A'' és ''B'' halmazok metszete Venn-diagramon ábrázolva A metszetképzés a halmazelmélet egy művelete, ami két vagy több halmazból úgy képez egy új halmazt, hogy az így létrejövő halmaz pontosan azokat az elemeket tartalmazza, amelyek az összes eredeti halmaznak is elemei voltak.
Új!!: Perfekt gráf és Metszet (halmazelmélet) · 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!!: Perfekt gráf és Mohó algoritmus · 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!!: Perfekt gráf és Páros gráf · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Perfekt gráf és Teljes gráf · Többet látni »
Valós számok
A valós számok halmaza és a számegyenes pontjai között kölcsönösen egyértelmű megfeleltetés létesíthető.
Új!!: Perfekt gráf és Valós számok · Többet látni »
1960
Nincs leírás.
Új!!: Perfekt gráf és 1960 · Többet látni »
1971
Nincs leírás.
Új!!: Perfekt gráf és 1971 · Többet látni »
