Карта

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

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

Литература

[Лекции]