Какую карту называют k-раскрашиваемой?
(Отметьте один правильный вариант ответа.)
Варианты ответа
назовем карту k-раскрашиваемой, если ее грани можно раскрасить k красками так, чтобы никакие две смежные грани, то есть грани, границы которых имеют общее ребро, не были одного цвета(Верный ответ)
назовем карту k-раскрашиваемой, если она имеет k граней
назовем карту k-раскрашиваемой, если ее грани можно раскрасить k красками так, чтобы ее смежные ребра были одного цвета
назовем карту k-раскрашиваемой, если ее грани можно раскрасить k красками так, чтобы никакие два смежных ребра не были одного цвета