Math, asked by nishamondal424, 3 months ago

What about the degree of a simple graph in which there is no pair of adjacent edges.​

Answers

Answered by Dhaarini22
1

Answer:

hy..!!!

Step-by-step explanation:

The sequence need not be the degree sequence of a simple graph; for example, it is not hard to see that no simple graph has degree sequence 0,1,2,3,4. A sequence that is the degree sequence of a simple graph is said to be graphical.

Since there are no adjacent edges, the degree of each vertex is either zero or one.

Similar questions