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

A graph may be defined as a set of points connected by lines called edges. Every edge connects a pair of points. Thus, a triangle is a graph with 3 edges and 3 points. The degree of a point is the number of edges connected to it. For example, a triangle is a graph with three points of degree 2 each. Consider a graph with 12 points. It is possible to reach any point from any point through a sequence of edges. The number of edges, e, in the graph must satisfy the condition

A

11≤e≤66

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B

10≤e≤66

No worries! We‘ve got your back. Try BYJU‘S free classes today!
C

11≤ e≤ 65

No worries! We‘ve got your back. Try BYJU‘S free classes today!
D

0≤e≤11

No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is A

11≤e≤66


the question is basically asking us to find out the minimum number and maximum number of lines that can be drawn using 12 points.
We can draw a minimum of 11 lines. We can visualize this as one central point and all lines connecting to this point i.e. one point has a degree of 11 and the other 11 have a degree of 1.
There can be a maximum of 12C2 lines that can be drawn= 66

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
What Is an Acid and a Base?
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon