Re: Discrete Maths Sem 2 2016
Not sure if this is what you mean, but say you know the vertex degrees are 2, 2, 2, 2, 3, 4, 4, then to test if such a graph exists then do this:
Write the degrees in ascending order:
2 2 2 2 3 4 4
Take the last number, get rid of it, and subtract 1 from the...