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 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.