Graph TheoryMediumGraphs and Degrees
Graphs and Degrees · Medium problem
The degree sequence has an even sum (), yet Havel–Hakimi shows it is NOT graphical. What is the smallest amount you can add to the single smallest term () so that the resulting sequence becomes graphical?