7 kapcsolatok: Dinitz-probléma, Gráfelmélet, Gráfok színezése, Kiválasztási függvény, Listaszínezés, Matematika, Teljes páros gráf.
Dinitz-probléma
A matematika, azon belül a kombinatorika és gráfelmélet területén a Dinitz-probléma (Dinitz-sejtés, Galvin-tétel) táblázatok részletes latin négyzetté kiterjesztéséről szóló állítás, amit 1979-ben Jeff Dinitz állított fel, majd 1994-ben Fred Galvin igazolt.
Új!!: Lista-élszínezés és Dinitz-probléma · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Lista-élszínezés és Gráfelmélet · 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!!: Lista-élszínezés és Gráfok színezése · Többet látni »
Kiválasztási függvény
#ÁTIRÁNYÍTÁS Kiválasztási axióma.
Új!!: Lista-élszínezés és Kiválasztási függvény · 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!!: Lista-élszínezés é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!!: Lista-élszínezés és Matematika · Többet látni »
Teljes páros gráf
Nincs leírás.
Új!!: Lista-élszínezés és Teljes páros gráf · Többet látni »