Что значит изложить постановку задачи о раскраске карт, и как это можно свести к раскраске дуального графа?
Что такое, вообще, дуальный граф?

задан 19 Дек '14 18:57

изменен 19 Дек '14 19:48

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

Это теоретический материал, с ним лучше ознакомиться по книгам. Например, здесь. Дуальный (двойственный) граф строится по карте. Вершинам соответствуют "страны"; соседние из них соединяются рёбрами.

(19 Дек '14 19:12) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×942

задан
19 Дек '14 18:57

показан
302 раза

обновлен
19 Дек '14 19:12

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru