###### 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

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