since a line segment or "edge" has two ends, then yes, 1/2 is the formula. v=dots d=ends of lines on a dot. e=#ofline segs Pretty obvious really if you draw a few. but to prove it, ask Ricky.

Agnishom

2013-05-02 15:06:22

If G is a regular graph and d, e and v denote the degree, the number of edges and the number of vertices respectively, then e = dv/2.