...
UGC NET Dec-2020 and June-2021 Paper-2
October 17, 2023
Database-Management-System
October 17, 2023
UGC NET Dec-2020 and June-2021 Paper-2
October 17, 2023
Database-Management-System
October 17, 2023

UGC NET Dec-2020 and June-2021 Paper-2

Question 14
Which of the graphs is/are planar?

choose the correct answer from the options given below:
A
A and B only
B
A only
C
B and C only
D
B only
Question 14 Explanation: 
A planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints.
In other words, it can be drawn in such a way that no edges cross each other.
Option-A is planar.
Option-B is planar

Option-C is non planar

Correct Answer: D
Question 14 Explanation: 
A planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints.
In other words, it can be drawn in such a way that no edges cross each other.
Option-A is planar.
Option-B is planar

Option-C is non planar

0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!