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.