dual for a planar graph
August 5, 2009 4:15 AM Subscribe
Can you please draw me the dual of this planar graph
posted by yegga to Science & Nature (3 answers total)
In case it isn't clear: the little circles are tangential to the vertices of the square and tangential to the big circle. There are only four nodes: the four vertices of the square.
Also: please point me to a generic method of finding a dual for a planar graph if you know of one.