Gyorsabb hozzáférés, mint a böngésző!
81 kapcsolatok: Albertson-sejtés, Anglia, Arthur Cayley, Augustus De Morgan, Összegszínezés, B-színezés, Brooks-tétel, Cole–Vishkin-algoritmus, Csillaggráf, Csillagszínezés, De Bruijn–Erdős-tétel (gráfelmélet), Dimenzió, Duális gráf, Elegendően nagy, Elosztott gráfszínezés, Elválasztó él, Erős színezés, Erdős–Faber–Lovász-sejtés, Fa (gráfelmélet), Fagráf, Független csúcshalmaz, Feszítőfa, Feszített részgráf, Fibonacci-számok, Fokszám (gráfelmélet), Fordítóprogram, Girth, Gráf, Gráfelmélet, Hadwiger-sejtés (gráfelmélet), Hadwiger–Nelson-probléma, Harmonikus színezés, Háromszögmentes gráf, Intervallumgráf, Körgráf, Közgazdaságtan, Kőnig-tétel (gráfelmélet), Kiválasztási axióma, Klikk (gráfelmélet), Kombinatorika, Komplementer gráf, Komplementer színezés, Konstans (matematika), Koronagráf (gráfelmélet), Kromatikus polinom, Kromatikus szám, Lista-élszínezés, Listaszínezés, Matematika, Matematikai struktúra, ..., Matematikus, Maximális független csúcshalmaz, Mélységi keresés, Merev körű gráf, Metszési szám (gráfelmélet), Minor (gráfelmélet), Mohó algoritmus, Mycielski-konstrukció, Négyszín-tétel, Páros gráf, Párosítás, Perfekt gráf, Petersen-gráf, Polinom, Program (informatika), Ramsey-tétel, Részszínezés, Regiszter (számítástechnika), Síkbarajzolható gráf, Számítógép, Szélességi keresés, Szúdoku, Szimmetrikus gráf, Térkép, Teljes gráf, Teljes színezés, Tetráció, Totális színezés, Vizing-tétel, William Rowan Hamilton, 3-reguláris gráf. Bővíteni index (31 több) »
Albertson-sejtés
A matematika, azon belül a gráfelmélet területén az Albertson-sejtés a gráfok kromatikus száma és metszési száma közötti bizonyítatlan összefüggés.
Új!!: Gráfok színezése és Albertson-sejtés · Többet látni »
Anglia
Anglia (kiejtése IPA) a Brit-sziget és az Egyesült Királyság legnagyobb és legnépesebb országrésze.
Új!!: Gráfok színezése és Anglia · Többet látni »
Arthur Cayley
Arthur Cayley (Richmond, 1821. augusztus 16. – Cambridge, 1895. január 26.) brit matematikus Már gyermekként is örömét lelte összetett matematikai problémák megoldásában.
Új!!: Gráfok színezése és Arthur Cayley · Többet látni »
Augustus De Morgan
Augustus De Morgan (Maduráj, 1806. június 27. – London, 1871. március 18.) angol matematikus.
Új!!: Gráfok színezése és Augustus De Morgan · Többet látni »
Összegszínezés
A matematika, azon belül a gráfelmélet területén egy gráf összegszínezése (sum coloring) a gráf csúcsainak pozitív egész számokkal való címkézése oly módon, hogy a szomszédos csúcsokhoz tartozó címkék nem egyezhetnek meg, a címkék összege pedig minimális legyen.
Új!!: Gráfok színezése és Összegszínezés · Többet látni »
B-színezés
A gráfelméleten belül a gráfok színezése területén egy gráf b-színezése annyit tesz, hogy ha az adott gráf kromatikus számának megfelelően a gráf csúcsait kiszínezzük, akkor minden színosztály fog tartalmazni olyan csúcsot, aminek az összes többi színosztályban van szomszédja.
Új!!: Gráfok színezése és B-színezés · Többet látni »
Brooks-tétel
A gráfelméletben a Brooks-tétel a gráf maximális fokszáma és kromatikus száma közötti összefüggés.
Új!!: Gráfok színezése és Brooks-tétel · Többet látni »
Cole–Vishkin-algoritmus
#ÁTIRÁNYÍTÁS Gráfok színezése#Párhuzamos és elosztott algoritmusok.
Új!!: Gráfok színezése és Cole–Vishkin-algoritmus · Többet látni »
Csillaggráf
A matematika, azon belül a gráfelmélet területén egy Sk csillaggráf vagy röviden csillag (star) megegyezik a K1,k teljes páros gráffal: olyan fa, melynek egyetlen közbülső csúcsa és k levele van (kivétel a k ≤ 1 eset, amikor nincs közbülső csúcs, de van k + 1 levél).
Új!!: Gráfok színezése és Csillaggráf · Többet látni »
Csillagszínezés
A matematika, azon belül a gráfelmélet területén egy G gráf csillagszínezése (star coloring) olyan csúcsszínezés, amiben bármely négy csúcson átmenő út legalább 3 különböző színt tartalmaz.
Új!!: Gráfok színezése és Csillagszínezés · Többet látni »
De Bruijn–Erdős-tétel (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a de Bruijn–Erdős-tétel, amit először Nicolaas Govert de Bruijn és Erdős Pál igazolt, azt állítja, hogy a végtelen gráf kromatikus száma, amennyiben az véges, megegyezik a véges részgráfjainak kromatikus számai közül a legnagyobbal.
Új!!: Gráfok színezése és De Bruijn–Erdős-tétel (gráfelmélet) · Többet látni »
Dimenzió
A dimenzió a latin „kimér” (dimētior) igéből ered, szokásos magyar fordításai: méret, kiterjedés.
Új!!: Gráfok színezése és Dimenzió · Többet látni »
Duális gráf
A piros gráf a kék gráf duálisa, és viszont. A matematika, azon belül a gráfelmélet területén a síkgráf duális gráfja az a gráf (multigráf), mely a következő módon állítható elő.
Új!!: Gráfok színezése és Duális gráf · 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!!: Gráfok színezése és Elegendően nagy · Többet látni »
Elosztott gráfszínezés
#ÁTIRÁNYÍTÁS Gráfok színezése#Párhuzamos és elosztott algoritmusok.
Új!!: Gráfok színezése és Elosztott gráfszínezés · Többet látni »
Elválasztó él
A matematika, azon belül a gráfelmélet területén egy elválasztó él, szeparáló él, hídél vagy egyszerűen híd (az angol szakirodalomban: bridge, isthmus, cut-edge, cut arc) egy gráf olyan éle, melynek törlése megnövelné az adott gráf komponenseinek számát.
Új!!: Gráfok színezése és Elválasztó él · Többet látni »
Erős színezés
A matematika, azon belül a gráfelmélet területén ha egy gráf csúcsainak létezik azonos méretű, diszjunkt részekre osztása, akkor erős színezés (strong coloring) alatt olyan (jó) csúcsszínezés értendő, melyben minden szín minden partícióban pontosan egyszer szerepel.
Új!!: Gráfok színezése és Erős színezés · Többet látni »
Erdős–Faber–Lovász-sejtés
A gráfelmélet területén az Erdős–Faber–Lovász-sejtés a gráfok színezésének egy megoldatlan problémája, amit Erdős Pálról, Vance Faberről és Lovász Lászlóról neveztek el, akik 1972-ben megfogalmazták.
Új!!: Gráfok színezése és Erdős–Faber–Lovász-sejtés · Többet látni »
Fa (gráfelmélet)
A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.
Új!!: Gráfok színezése és Fa (gráfelmélet) · Többet látni »
Fagráf
#ÁTIRÁNYÍTÁS Fa (gráfelmélet).
Új!!: Gráfok színezése és Fagráf · 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!!: Gráfok színezése és Független csúcshalmaz · Többet látni »
Feszítőfa
A feszítőfa a gráfelmélet egy alapvető fogalma.
Új!!: Gráfok színezése és Feszítőfa · 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!!: Gráfok színezése és Feszített részgráf · Többet látni »
Fibonacci-számok
A Fibonacci-számok (ejtsd: fibonaccsi) a matematikában az egyik legismertebb másodrendben rekurzív sorozat elemei.
Új!!: Gráfok színezése és Fibonacci-számok · Többet látni »
Fokszám (gráfelmélet)
A gráfelméletben egy gráfban egy csúcs fokszáma azoknak az éleknek a száma, amik illeszkednek a csúcsra.
Új!!: Gráfok színezése és Fokszám (gráfelmélet) · Többet látni »
Fordítóprogram
A fordítóprogram (angolul compiler) olyan számítógépes program, amely valamely programozási nyelven írt programot képes egy másik nyelv szabályaira lefordítani, például gépi kódra, köztes kódra vagy egy másik programozási nyelv kódjára.
Új!!: Gráfok színezése és Fordítóprogram · Többet látni »
Girth
A gráfelméletben akkor mondjuk, hogy egy gráf girth-e (ejtsd:, magyarosan görsz) k, ha a gráfban található legrövidebb kör k hosszú.
Új!!: Gráfok színezése és Girth · 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!!: Gráfok színezése é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!!: Gráfok színezése és Gráfelmélet · Többet látni »
Hadwiger-sejtés (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a Hadwiger-sejtés szerint ha egy G irányítatlan gráf minden (jó) színezéséhez k vagy több színre van szükség (azaz kromatikus száma legalább k), akkor található G-ben k olyan összefüggő, diszjunkt részgráf, melyek páronként mind éllel vannak összekötve.
Új!!: Gráfok színezése és Hadwiger-sejtés (gráfelmélet) · Többet látni »
Hadwiger–Nelson-probléma
A matematika, azon belül a geometriai gráfelmélet területén a Hugo Hadwigerről és Edward Nelsonról elnevezett Hadwiger–Nelson-probléma a sík (vagy az n dimenziós euklideszi tér, vagy más metrikus terek) színezéséhez szükséges minimális színek számának meghatározása, ha az egymástól 1 távolságra lévő semelyik két pont nem lehet egyforma színű.
Új!!: Gráfok színezése és Hadwiger–Nelson-probléma · Többet látni »
Harmonikus színezés
A matematika, azon belül a gráfelmélet területén egy harmonikus színezés olyan (jó) csúcsszínezés, melyben minden színpáros legfeljebb egy szomszédos csúcspáron jelenik meg.
Új!!: Gráfok színezése és Harmonikus színezés · Többet látni »
Háromszögmentes gráf
A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget.
Új!!: Gráfok színezése és Háromszögmentes gráf · 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!!: Gráfok színezése és Intervallumgrá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!!: Gráfok színezése és Körgráf · Többet látni »
Közgazdaságtan
Tonhalárverés a Cukidzsi halpiacon (Japán). A közgazdaságtan mindenekelőtt a javak – például a tonhalak – társadalmon belüli elosztásának kérdéseivel foglalkozik A közgazdaságtan olyan társadalomtudomány, amely a gazdasági rendszerrel, vagyis a javak megtermelésével, elosztásával, értékelésével és fogyasztásával foglalkozik.
Új!!: Gráfok színezése és Közgazdaságtan · 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!!: Gráfok színezése és Kőnig-tétel (gráfelmélet) · Többet látni »
Kiválasztási axióma
A halmazelméletben a kiválasztási axióma biztosítja az úgynevezett kiválasztási függvények létezését.
Új!!: Gráfok színezése és Kiválasztási axióma · 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!!: Gráfok színezése és Klikk (gráfelmélet) · Többet látni »
Kombinatorika
A kombinatorika (szó szerinti jelentése „kapcsolástan”) a matematika azon területe, amely egy véges halmaz elemeinek valamilyen szabály alapján történő csoportosításával, kiválasztásával, sorrendbe rakásával foglalkozik.
Új!!: Gráfok színezése és Kombinatorika · 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!!: Gráfok színezése és Komplementer gráf · Többet látni »
Komplementer színezés
A matematika, azon belül a gráfelmélet területén egy G gráf komplementer színezése, esetleg koszínezése (cocoloring) alatt a csúcsok olyan színezését értjük, melynél minden színosztály vagy G-ben, vagy G komplementerében alkot független csúcshalmazt.
Új!!: Gráfok színezése és Komplementer színezés · Többet látni »
Konstans (matematika)
A matematikában a konstans egy rögzített, de pillanatnyilag akár ismeretlen érték is lehet.
Új!!: Gráfok színezése és Konstans (matematika) · Többet látni »
Koronagráf (gráfelmélet)
Nincs leírás.
Új!!: Gráfok színezése és Koronagráf (gráfelmélet) · Többet látni »
Kromatikus polinom
A matematikai gráfelmélet területén a kromatikus polinom az algebrai gráfelmélet által tanulmányozott gráfpolinom.
Új!!: Gráfok színezése és Kromatikus polinom · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Gráfok színezése és Kromatikus szám · Többet látni »
Lista-élszínezés
A matematika, azon belül a gráfelmélet területén a lista-élszínezés (list edge-coloring) olyan gráfszínezés, ami a listaszínezés és az élszínezés kombinációja.
Új!!: Gráfok színezése és Lista-élszínezés · Többet látni »
Listaszínezés
A gráfelméletben a listaszínezés a gráfok színezésének egy fajtája, ahol a gráf csúcsaihoz adott elemszámú listákról választott színeket rendelnek.
Új!!: Gráfok színezése és Listaszínezés · 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!!: Gráfok színezése és Matematika · Többet látni »
Matematikai struktúra
A matematikai struktúra a modern, huszadik századi matematika egyik legfontosabb fogalma a halmaz fogalma mellett, melyek teljesen átalakították a matematikát.
Új!!: Gráfok színezése és Matematikai struktúra · Többet látni »
Matematikus
Eukleidész, görög matematikus (jobbra), aki a „geometria atyja” néven is ismert A matematikus olyan személy, akinek kutatási szakterülete a matematika.
Új!!: Gráfok színezése és Matematikus · 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!!: Gráfok színezése és Maximális független csúcshalmaz · Többet látni »
Mélységi keresés
640x640px A mélységi keresés vagy mélységi bejárás egy keresőalgoritmus, amivel bejárhatunk vagy kereshetünk fa vagy gráf adatszerkezetben.
Új!!: Gráfok színezése és Mélységi keresés · Többet látni »
Merev körű gráf
A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot.
Új!!: Gráfok színezése és Merev körű gráf · Többet látni »
Metszési szám (gráfelmélet)
A Heawood-gráf egy síkba rajzolása három metszéssel. Ez a lehetséges legkisebb számú metszéspont a gráf összes lerajzolása közül, ezért a gráf metszési száma cr(''G'').
Új!!: Gráfok színezése és Metszési szám (gráfelmélet) · Többet látni »
Minor (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a H irányítatlan gráf a G gráf minora, ha H előállítható G-ből élek és csúcsok törlésével, valamint élösszehúzás segítségével.
Új!!: Gráfok színezése és Minor (gráfelmé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!!: Gráfok színezése és Mohó algoritmus · Többet látni »
Mycielski-konstrukció
A matematika, azon belül a gráfelmélet területén a Mycielski-konstrukció, avagy egy irányítatlan gráfhoz tartozó Mycielski-gráf az eredeti gráfból megadott módon képezett nagyobb gráf.
Új!!: Gráfok színezése és Mycielski-konstrukció · Többet látni »
Négyszín-tétel
Példa egy négy színnel színezett térképre A matematikában a négyszín-tétel azt állítja, hogy egy tetszőleges régiókra osztott síkot, akár egy politikai térképet egy ország megyéiről, ki lehet úgy színezni legfeljebb négy szín felhasználásával, hogy ne legyen két azonos színű szomszédos régió.
Új!!: Gráfok színezése és Négyszín-tétel · 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!!: Gráfok színezése és Páros gráf · Többet látni »
Párosítás
A matematika, azon belül a gráfelmélet területén egy párosítás (angolul: matching) vagy független élhalmaz adott gráfon belül közös csúccsal nem rendelkező élek halmaza – tehát olyan élek halmaza, melyek páronként csúcsdiszjunktak.
Új!!: Gráfok színezése és Párosítás · 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!!: Gráfok színezése és Perfekt gráf · Többet látni »
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Új!!: Gráfok színezése és Petersen-gráf · Többet látni »
Polinom
A matematikában a polinom (avagy többtagú algebrai egész kifejezés) egy olyan kifejezés, melyben csak számok és változók nemnegatív egész kitevőjű hatványainak szorzatai, illetve ilyenek összegei szerepelnek.
Új!!: Gráfok színezése és Polinom · Többet látni »
Program (informatika)
A számítógépes program azon utasításoknak a sorozata, amelyeket a számítógépnek egymás után végre kell hajtania valamely feladat elvégzése céljából, jellemző módon azt, hogy az adatokkal milyen műveleteket végezzen.
Új!!: Gráfok színezése és Program (informatika) · Többet látni »
Ramsey-tétel
Ramsey tétele, melynek névadója Frank P. Ramsey brit matematikus-filozófus-közgazdász, a kombinatorika, de tulajdonképpen a matematika egészének fontos tétele.
Új!!: Gráfok színezése és Ramsey-tétel · 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!!: Gráfok színezése és Részszínezés · Többet látni »
Regiszter (számítástechnika)
A regiszterek a számítógépek központi feldolgozó egységeinek (CPU-inak), illetve mikroprocesszorainak gyorsan írható-olvasható, ideiglenes tartalmú, és általában egyszerre csak 1 gépi szó (word) (rövid karakterlánc, 1-2 szó általában 2-4 bájt) feldolgozására alkalmas tárolóegységei.
Új!!: Gráfok színezése és Regiszter (számítástechnika) · Többet látni »
Síkbarajzolható gráf
A matematika, azon belül a gráfelmélet területén egy síkbarajzolható gráf olyan gráf, melynek létezik a síkba való beágyazása, tehát lerajzolható úgy a síkon, hogy élei kizárólag a csúcspontokban találkoznak (metszési száma 0), vagy más megfogalmazásban, lerajzolható a síkban anélkül, hogy élei metszenék egymást.
Új!!: Gráfok színezése és Síkbarajzolható gráf · Többet látni »
Számítógép
30000 mechanikus alkatrészt tartalmaz, de mégis egy programozható digitális számítógép, amely lebegőpontos számítások végzésére is képes. A gépet, Zuse házával együtt, a Szövetségesek lebombázták a II. világháborúban. PDP–11 kompatibilis szovjet számítógép, amely egy rajzfilmbeli robothoz hasonlít Számítógép minden olyan berendezés, amely képes bemenő adatok (input) fogadására, ezeken különféle, előre beprogramozott műveletek (programok) végrehajtására, továbbá az eredményül kapott adatok kijelzésére, kivitelére (output), amelyek vagy közvetlenül értelmezhetőek a felhasználók részére, vagy más berendezések vezérlésére használhatóak.
Új!!: Gráfok színezése és Számítógép · Többet látni »
Szélességi keresés
#ÁTIRÁNYÍTÁS Szélességi bejárás.
Új!!: Gráfok színezése és Szélességi keresés · Többet látni »
Szúdoku
Kezdő szintű szúdokurejtvény… …a megmaradt lehetőségek… …és az egyértelmű megoldás A egy logikai játék, melyben megadott szabályok szerint számjegyeket kell elhelyezni egy táblázatban.
Új!!: Gráfok színezése és Szúdoku · Többet látni »
Szimmetrikus gráf
A matematika, azon belül a gráfelmélet területén egy G gráf akkor szimmetrikus vagy ívtranzitív (symmetric / arc-transitive) ha G bármely két, u1—v1 és u2—v2 csúcsszomszéd-párjára létezik olyan automorfizmus, melyre Más szavakkal egy gráf akkor szimmetrikus, ha automorfizmus-csoportja tranzitívan hat szomszédos csúcsok rendezett párjaira (tehát olyan éleken, melyeknek irányt tulajdonítunk).
Új!!: Gráfok színezése és Szimmetrikus gráf · Többet látni »
Térkép
archívdátum.
Új!!: Gráfok színezése és Térkép · Többet látni »
Teljes gráf
Nincs leírás.
Új!!: Gráfok színezése és Teljes gráf · Többet látni »
Teljes színezés
A matematika, azon belül a gráfelmélet területén a teljes színezés (complete coloring) a harmonikus színezés ellentéte, abban az értelemben, hogy olyan jó csúcsszínezés, melyben minden színpár előfordul legalább egy szomszédos csúcspáron.
Új!!: Gráfok színezése és Teljes színezés · Többet látni »
Tetráció
A tetráció (más néven exponenciális leképezés, hatványtorony, szuperhatványozás vagy hyper4) valójában iteratív hatványozás, az első hiperművelet a hatványozás után.
Új!!: Gráfok színezése és Tetráció · Többet látni »
Totális színezés
A matematika, azon belül a gráfelmélet területén egy gráf totális színezése (total coloring) a gráfszínezések olyan fajtája, amikor a gráf csúcsai és élei is színt kapnak.
Új!!: Gráfok színezése és Totális színezés · Többet látni »
Vizing-tétel
A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára.
Új!!: Gráfok színezése és Vizing-tétel · Többet látni »
William Rowan Hamilton
Sir William Rowan Hamilton (Dublin, 1805. augusztus 4. – Dublin, 1865. szeptember 2.) ír matematikus, fizikus, csillagász.
Új!!: Gráfok színezése és William Rowan Hamilton · 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!!: Gráfok színezése és 3-reguláris gráf · Többet látni »
