Okay, I'm having trouble figuring out this problem:
3. If d1, d2,...dV are the degrees of G, a graph on V vertices, what are the degrees of G complement?
I'm not exactly sure how to find an equation for that so I would greatly appreciate any help.
A definition a a complete graph is vertices such that an edge exists between any two.
If is a degree at vertex
Then the complement will have the degree of
Thus,
V-d1,V-d2,...,V-dv