Карта

Материал из WikiGrapp
Версия от 15:19, 27 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Карта''' (''Map'') - связный плоский ''мультиграф'' без ''мостов''; К. представляет...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Карта (Map) - связный плоский мультиграф без мостов; К. представляет собой модель географической карты (оттуда и название), в которой граница любой страны состоит из одной замкнутой линии, а соседними считаются страны, имеющие общую границу ненулевой длины.

См. также Плоская карта, [math]\displaystyle{ k }[/math]-раскрашиваемая карта.

Литература

[Лекции]