Главная / Дискретный анализ / Что соответствует вершинам и ребрам графа, который описывает "Задачу о четырех красках":

Что соответствует вершинам и ребрам графа, который описывает "Задачу о четырех красках":

вопрос

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

страны изображаются в виде вершин, ребра соединяют вершины, если между соответствующими им странами имеется граница, отличная от точки
страны изображаются в виде вершин, ребра соединяют вершины, если соответствующие им страны окрашены на карте в одинаковый цвет
вершины изображают точки, где пересекаются границы трех и более государств, ребра соответствуют линиям границы между государствами
Сложность вопроса
38
Сложность курса: Дискретный анализ
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Кто ищет эти тесты inuit? Это же совсем для даунов
07 июн 2020
Аноним
Это очень не сложный решебник intuit.
29 окт 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.