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.
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 $\displaystyle \mathcal{K}_V$ is $\displaystyle |V|$ vertices such that an edge exists between any two.
If $\displaystyle d_j$ is a degree at vertex $\displaystyle v_j$
Then the complement will have the degree of $\displaystyle |V|-d_j$
Thus,
V-d1,V-d2,...,V-dv