Dual

Wednesday, 24 April 2019

11:48 AM

The  of a planar map  is a planar map  where:

• Each region  of  has an associated vertex  in
• Each edge  of  has an associated edge  in  such that  lies between regions ,  if and only if  is incident with ,

 

---

• Has a vertex for each region
• Had an edge where two regions are separated

 

 

Self-loop because of the infinitely extending face