Plane graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Plane graph''' --- плоский граф. A ''' plane graph''' is a '' planar graph'' with a fixed embedding in the Euclidean plane. A graph is said to be ''…»)
 
(нет различий)

Текущая версия от 11:48, 14 июня 2011

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.