Главная /
Дискретный анализ /
Что соответствует вершинам и ребрам графа, который описывает "Задачу о четырех красках":
Что соответствует вершинам и ребрам графа, который описывает "Задачу о четырех красках":
вопросПравильный ответ:
страны изображаются в виде вершин, ребра соединяют вершины, если между соответствующими им странами имеется граница, отличная от точки
страны изображаются в виде вершин, ребра соединяют вершины, если соответствующие им страны окрашены на карте в одинаковый цвет
вершины изображают точки, где пересекаются границы трех и более государств, ребра соответствуют линиям границы между государствами
Сложность вопроса
38
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти тесты inuit? Это же совсем для даунов
07 июн 2020
Аноним
Это очень не сложный решебник intuit.
29 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Понятие системы общих представителей формулируется для:
- # Укажите нижнюю границу количества ребер простого графа с вершинами, превышение которой означает связность графа:
- # Какие из записей являтся формулами:
- # Выражение еще называют так:
- # Сколько существует способов инвестировать 4 миллиона рублей в какие-то из 3 проектов так, чтобы проекты получали целое число миллионов и все деньги были инвестированы: