Why do graph degree sequences always have at least one number repeated?
$(1, 2, 2, 3)$ = Valid, as you can see, because the $2$ is repeated.
$(1, 2, 3)$ = Not possible to construct a graph with because all numbers are unique.
I know that the graph degree sum must be even, but in this case, both are even.
Our professor said it had to do with Combinatorics, but we never touched that topic.
EDIT: Loops are not allowed.