...
UPPCL AE 2022
October 3, 2023
Operating-Systems
October 3, 2023
UPPCL AE 2022
October 3, 2023
Operating-Systems
October 3, 2023

Engineering-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?

A
10
B
11
C
18
D
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
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
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!