GATE | GATE-CS-2005 | Question 90

Which one of the following graphs is NOT planar?

(A) G1
(B) G2
(C) G3
(D) G4

Answer: (A)
Explanation: A graph is planar if it can be redrawn in a plane without any crossing edges. G1 is a typical example of nonplanar graphs.
Quiz of this Question

Article Tags :

GATE

GATE-GATE-CS-2005

Recommended Articles

1. GATE | GATE-CS-2005 | Question 1

2. GATE | GATE-CS-2005 | Question 2

3. GATE | GATE-CS-2005 | Question 3

4. GATE | GATE-CS-2005 | Question 4

5. GATE | GATE-CS-2005 | Question 5

6. GATE | GATE-CS-2005 | Question 6

7. GATE | GATE-CS-2005 | Question 7

8. GATE | GATE-CS-2005 | Question 8

9. GATE | GATE-CS-2005 | Question 10

10. GATE | GATE-CS-2005 | Question 11

11. GATE | GATE-CS-2005 | Question 12

12. GATE | GATE-CS-2005 | Question 13

13. GATE | GATE-CS-2005 | Question 14

14. GATE | GATE-CS-2005 | Question 16

15. GATE | GATE-CS-2005 | Question 19

16. GATE | GATE-CS-2005 | Question 21

17. GATE | GATE-CS-2005 | Question 22

18. GATE | GATE-CS-2005 | Question 23

19. GATE | GATE-CS-2005 | Question 24

20. GATE | GATE-CS-2005 | Question 25

21. GATE | GATE-CS-2005 | Question 26

22. GATE | GATE-CS-2005 | Question 27

23. GATE | GATE-CS-2005 | Question 28

24. GATE | GATE-CS-2005 | Question 29

25. GATE | GATE-CS-2005 | Question 30