I'm currently starting a course about Graph Theory, and I've been explained about the Havel & Hakimi degree sequence. However, I'm not too sure about it yet. First of all, I want to know if I understand it correctly, so I'm going to try to explain what I think the theory proves.
First, I've shamelessly stolen the following statement from the presentation:
Okay, so what I want to ask is the following.
What does "is graphic" mean exactly. Does that mean it's a graph? I know stupid question, but I cannot think of a degree sequence that's not a graph...
What's the practical use of this. What problems could you solve with this.