Question 10470 – Computer-Networks
March 13, 2024Question 10742 – Programming
March 13, 2024Question 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
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
(i) and (ii)
(iii) and (iv)
(iii) and (ii)
(ii) and (iv)
Subscribe
Login
0 Comments