planar network
Table of Contents
network is planar if it can be drawn in the plane with no line crossings.
1. terms
2. relevent facts
3. planarity testing
Backlinks
network types
network with properties
- acyclic network - no path
- bipartie network - a specific shape
- planar network - no intersection of edge
- - everything is connected
the girth of a planar network is the length of the shortest induced cycle in it. (or just shortest cycle) induced cycle - cycle that no 2 non-consecutive nodes are connected.