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