UPPCL AE 2022
October 3, 2023Operating-Systems
October 3, 2023Engineering-Mathematics
Question 11 |
What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3 vertices of degree 4 and remaining of degree 3?
10 | |
11 | |
18 | |
19 |
Question 11 Explanation:
Let x = Total no. of vertices
By Handshaking Lemma,
6 * 2 + 3 * 4 + (x – 9) * 3 = 27 * 2
24 + (x – 9) * 3 = 54
x = 19
By Handshaking Lemma,
6 * 2 + 3 * 4 + (x – 9) * 3 = 27 * 2
24 + (x – 9) * 3 = 54
x = 19
Correct Answer: D
Question 11 Explanation:
Let x = Total no. of vertices
By Handshaking Lemma,
6 * 2 + 3 * 4 + (x – 9) * 3 = 27 * 2
24 + (x – 9) * 3 = 54
x = 19
By Handshaking Lemma,
6 * 2 + 3 * 4 + (x – 9) * 3 = 27 * 2
24 + (x – 9) * 3 = 54
x = 19
Subscribe
Login
0 Comments