GATE | GATE CS Mock 2018 | Set 2 | Question 27

What is the number of closed regions in the Hyperube Q_3?

(A) 6
(B) 5
(C) 3
(D) 4


Answer: (B)

Explanation: Q3 is a planar graph with 12 edges and 8 vertices. Number of regions = e – v + 2 = 6. One region is unbounded so, number of closed regions = 5

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.