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