Anti-Aliasing
November 30, 2023JSP
November 30, 2023UGC NET Dec-2020 and June-2021 Paper-2
| Question 4 |
Given below are two statements
Statement I: In an undirected graph, number of odd degree vertices is even.
Statement II: In an undirected graph, sum of degrees of all vertices is even.
In light of the above statements, choose the correct answer from the options given below.
Statement I: In an undirected graph, number of odd degree vertices is even.
Statement II: In an undirected graph, sum of degrees of all vertices is even.
In light of the above statements, choose the correct answer from the options given below.
| Both Statement I and Statement II are false. | |
| Both Statement I and Statement II are true. | |
| Statement I is false but Statement II is true. | |
| Statement I is true but Statement II is false. |
Question 4 Explanation:
Both statements are true. First is true due to the handshaking lemma. And Second is true because we know sum of degrees can be given by formula 2*(Number of edges). Any number multiplied by 2 is always even.
Correct Answer: B
Question 4 Explanation:
Both statements are true. First is true due to the handshaking lemma. And Second is true because we know sum of degrees can be given by formula 2*(Number of edges). Any number multiplied by 2 is always even.