Планарные геометрические остовы: различия между версиями

Планарные геометрические остовы (посмотреть исходный код)

4 байта убрано , 30 января 2018

м

4551

правка

Версия от 22:51, 30 января 2018 (просмотреть исходный код) Irina (обсуждение \| вклад) мНет описания правки ← Предыдущая правка		Версия от 22:52, 30 января 2018 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 6:		Строка 6:


	Предположим, что каждое ребро (u, v) графа G реализовано в видео отрезка прямой, соединяющей точки u и v. Граф G называется [[планарный граф\|~~планарным~~]], если его ребра пересекаются только в точках их общих вершин.		Предположим, что каждое ребро (u, v) графа G реализовано в видео отрезка прямой, соединяющей точки u и v. Граф G называется [[планарный граф\|плоским]], если его ребра пересекаются только в точках их общих вершин.