...
Question 10470 – Computer-Networks
March 13, 2024
Question 10742 – Programming
March 13, 2024
Question 10470 – Computer-Networks
March 13, 2024
Question 10742 – Programming
March 13, 2024

Question 3871 – UGC NET CS 2004 Dec-Paper-2

The following lists are the degrees of all the vertices of a graph :
(i) 1, 2, 3, 4, 5
(ii) 3, 4, 5, 6, 7
(iii) 1, 4, 5, 8, 6
(iv) 3, 4, 5, 6
then

Correct Answer: B

Question 4 Explanation: 
Every graph is following basic 2 properties:
1. Sum of degrees of the vertices of a graph should be even.
2. Sum of degrees of the vertices of a graph is equal to twice the number of edges.
Statement-(i) is violating property-1.
= 1+2+3+4+5
= 15 is odd number.
Statement-(ii) is violating property-1.
= 3+4+5+6+7
= 25 is odd number.
Statement-(iii) is violating property-1.
= 1+4+5+8+6
= 24 is even number
Statement-(iv) is violating property-1
= 3+4+5+6
= 18 is even number
A
(i) and (ii)
B
(iii) and (iv)
C
(iii) and (ii)
D
(ii) and (iv)
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!!