wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

If G is a simple graph with 15 vertices and degree of each vertex is at most 7, then maximum number of edges possible in G is ______.

A
55
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
52
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
53
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
54
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is B 52
option (a)

By Sum of degrees theorem, if degree of each vertex is at most k then

K |V|2| E |

7×(15)2| E |

| E |52.5

| E |52

The Maximum edges possible = 52

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Quadrilaterals and their Properties
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon