A gráfelméletben gráfok színezésének nevezzük, amikor színeket (vagy számokat) rendelünk egy gráf csúcsaihoz, esetleg éleihez. Ez utóbbit a gráf élszínezésének nevezzük. Az élszínezés tekinthető az élgráf csúcsszínezésének is. A csúcsszínezés a kiindulópontja a színezéseknek, tulajdonképpen valamennyi színezést erre... tovább »