Plane graph

Материал из WEGA

Версия от 11:48, 14 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Plane graph''' --- плоский граф. A ''' plane graph''' is a '' planar graph'' with a fixed embedding in the Euclidean plane. A graph is said to be ''…»)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Plane graph --- плоский граф.

A plane graph is a planar graph with a fixed embedding in the Euclidean plane.

A graph is said to be plane if it is drawn on the Euclidean plane in such a way that edges do not cross each other except at vertices of the graph.

Источник — http://pco.iis.nsk.su/wega/index.php?title=Plane_graph&oldid=8426