Open In App

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

Like Article
Like
Save
Share
Report

What is the number of closed regions in the Hypercube 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
Please comment below if you find anything wrong in the above post

Last Updated : 08 Mar, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads