Cubic Planar Graph and Its Application to Road Network

Figure 2

Example of strong and not strong CPG.

(a)

(b)