Каждую страну изображаем вершиной графа. Две вершины соединяем ребром тогда и только тогда, когда страны имеют общую границу. Получаем граф, с которым далее и работаем, не заморочиваясь топологическими проблемами устройства границ (а там действительно ситуация весьма неясная). Правда, если ограничиваться связными странами, границы которых состоят из конечного числа прямолинейных отрезков, то особых проблем не будет.
|