Ask a Doubt
Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 9 Answered

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 with 3 edge and 3 points. The degree of a point is the number of the edges connected to it. For example, a triangle is a graph with 3 points of degree 2 each. Consider a graph with 12 points. It is possible to reach from any other point through a sequence of edges. The number of edges, e, in the graph must satisfy the condition:- a) 11 ≤ e ≤ 66 b) 11 ≤ e ≤ 65 c) 10 ≤ e ≤ 66 d) 0 ≤ e ≤ 11
Asked by acv27joy | 08 Oct, 2018, 10:55: PM
answered-by-expert Expert Answer
Let us consider, there are two points then only one line can pass throught these two points.
If we consider three points then minimum number of edges is 2 and maximum number of edges is three.
Thus, minimum number of edges with 12 points can be 11 and maximum can be 16.
Hence, 11 ≤ e ≤ 66
Answered by Sneha shidid | 15 Oct, 2018, 10:22: AM

Application Videos

Concept Videos

Multiple Choice Questions Practice Test
Answered Unanswered My Questions My Answers
CBSE 9 - Maths
prove that the sum of angle of a triangle 8s 180
Asked by roshan.rony001 | 19 Sep, 2023, 05:02: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Are interior angle and interior of an angle same?
Asked by saritaagarwal30121980 | 14 Oct, 2020, 10:07: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
can you help me how to alone 11 question.
question image
Asked by swatipuspapatel | 08 Oct, 2020, 08:24: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
I need answer y
question image
Asked by class9abhinava.ydws | 30 Sep, 2020, 07:15: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
what is colinear
Asked by swatipuspapatel | 08 Aug, 2020, 10:20: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
The supplement of an angle is one fifth of itself . Determine angle and supplement
Asked by mohaferns | 17 Jun, 2020, 05:00: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Lines AB and CD intersect at O. If angle AOC+ angle BOE= 70 degree and angle BOD = 40 degree , find angle BOE and reflex angle COE  
Asked by pareekvanita27 | 13 Sep, 2019, 08:33: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
what does subtend mean?
Asked by baral73 | 18 Aug, 2019, 07:15: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
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 with 3 edge and 3 points. The degree of a point is the number of the edges connected to it. For example, a triangle is a graph with 3 points of degree 2 each. Consider a graph with 12 points. It is possible to reach from any other point through a sequence of edges. The number of edges, e, in the graph must satisfy the condition:- a) 11 ≤ e ≤ 66 b) 11 ≤ e ≤ 65 c) 10 ≤ e ≤ 66 d) 0 ≤ e ≤ 11
Asked by acv27joy | 08 Oct, 2018, 10:55: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by Topperlearning User | 04 Jun, 2014, 01:23: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
My Class Videos Tests ₹ Plans Ask a Doubt
Get Latest Study Material for Academic year 24-25 Click here
×