Question

should the tree with degree sequence (1,1,1,1,1,1,1,2,3,7)?
​

Answer 1

Answer:

Remember, a degree sequence lists out the degrees (number of edges incident to the vertex) of all the vertices in a graph in non-increasing order. This must be the degree sequence for a tree. ... This cannot be a tree. Each degree 3 vertex is adjacent to all but one of the vertices in the graph.