57
правок
Изменения
Нет описания правки
{{Определение
|id=def1
|definition=Триангуляция графа — представление графа на плоскости в таком виде, что каждая его грань ограничена тремя ребрами (является треугольником).
}}
{{Определение
|id=def2
|definition=Разделяющий треугольник — цикл длины 3 в графе G, внутри и снаружи которого находятся вершины графа.
}}