Can anybody help me in solving this question?

If G is a (p, q) graph and x is a vertex in G, Show that the degree of x in G degree is p-1-dG(x).

Printable View

- November 26th 2009, 10:32 PMswathibasic graph theory
Can anybody help me in solving this question?

If G is a (p, q) graph and x is a vertex in G, Show that the degree of x in G degree is p-1-dG(*x*). - November 27th 2009, 03:14 AMemakarov
I don't recall the following concepts off top of my head: graph and . Could you define them?