Главная / Графы и их применение / Какую карту называют k-раскрашиваемой?

Какую карту называют k-раскрашиваемой?

вопрос

Правильный ответ:

назовем карту k-раскрашиваемой, если ее грани можно раскрасить k красками так, чтобы никакие две смежные грани, то есть грани, границы которых имеют общее ребро, не были одного цвета
назовем карту k-раскрашиваемой, если ее грани можно раскрасить k красками так, чтобы никакие два смежных ребра не были одного цвета
назовем карту k-раскрашиваемой, если ее грани можно раскрасить k красками так, чтобы ее смежные ребра были одного цвета
назовем карту k-раскрашиваемой, если она имеет k граней
Сложность вопроса
90
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за решебник по интуиту.
06 ноя 2018
Аноним
Какой человек гуглит вот эти вопросы inuit? Это же совсем для даунов
19 янв 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.