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.

Printable View

- Nov 6th 2006, 07:36 PMclockinglyDiscrete 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, 07:42 PMThePerfectHacker
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