Page 1 of 1

1. Does the following sequence of integer numbers [6,6,5,4,3,3,1] correspond to a degree sequence of a simple graph? 2.

Posted: Tue Jul 05, 2022 10:19 am
by answerhappygod
1. Does the following sequence of integer numbers[6,6,5,4,3,3,1] correspond to a degree sequence of a simplegraph?
2. Does it also correspond to a degree sequence of atree?
3. If any of your answers are negative, thenprovide an example of a sequence (of the samelength) which maps to a degree sequence of a graph/tree.