www.studassist.ru

Двойственный граф - каждой грани qi плоского графа ставится в соответствие вершина zi двойственного графа (мультиграфа). Две вершины zi и zj соединяются ребром u, если соответствующее ребро принадлежит граням qi и qj в исходном графе.
Рейтинг@Mail.ru Яндекс.Метрика