MathCastle
Graph TheoryEasyGraphs and Degrees

Graphs and Degrees · Easy problem

Which of these four lists could be the degree sequence of a simple graph, judged by the handshake lemma alone? (4,3,3,2,2)(4,3,3,2,2), (4,4,3,2,2)(4,4,3,2,2), (3,3,3,2,2)(3,3,3,2,2), (4,3,2,2,2)(4,3,2,2,2).