For a connected planar simple graph G=(V, E) with e=|E|=16 and v=|V|=9, then find the number of regions that are created when drawing a planar representation of the graph?
(a) 321
(b) 9
(c) 1024
(d) 596
I have been asked this question during an internship interview.
My question is taken from Planarity, Degree and Coloring of Graph in section Graphs of Discrete Mathematics