# Discrete Math problem graphs

• Nov 6th 2006, 08:36 PM
clockingly
Discrete Math problem graphs
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.
• Nov 6th 2006, 08:42 PM
ThePerfectHacker
Quote:

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