Graph Theory Give an example of a graph with degree sequence

Graph Theory
Give an example of a graph with degree sequence 3, 2, 2, 1, or show that such a graph cannot exist.

Solution

Consider, the definition of degree sequence: The degree sequence of a graph is the sequence of degrees of the vertices, with these numbers put in ascending order, with repetitons as needed.

Looking at our degree sequence it is 3,2,2,1 it is not in ascending order, so by definition graph cannot exist.

Graph Theory Give an example of a graph with degree sequence 3, 2, 2, 1, or show that such a graph cannot exist.SolutionConsider, the definition of degree seque

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site