What about the degree of a simple graph in which there is no pair of adjacent edges.
Answers
Answered by
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