Plane graph

Материал из WEGA
Перейти к навигации Перейти к поиску

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.