Posted by **Samantha** on Thursday, February 23, 2012 at 2:46pm.

If k vertices has kC2 edges, show that (k+1) vertices has (k+1) C 2 edges

## Answer This Question

## Related Questions

- MATHS - A simple graph G has 200000 edges and for any 3 vertices v,w,x, at least...
- math - how many edges , vertices and faces does a cylinder have? some say 0 ...
- Geometry - A simple graph G has 200000 edges and for any 3 vertices v,w,x, at ...
- Graph Theory/ Algorithms / Computer science - I am working on this problem from ...
- Geaometry (Graph) - A graph G has 200000 edges and for any 3 vertices v,w,x, at ...
- math - If a polyhedron has 13 vertices and 21 faces, how many edges does it have...
- Discrete Mathematics - Let G be a graph with vertex set V = {v1, v2, v3, v4, v5...
- Six Vertices of A Box - Opposite vertices of a rectangular box whose edges are ...
- Math (2 Questions) - Please Help - A cube has 8 vertices, 12 edges, and 6 square...
- Geometry - 1 How many faces does a square pyramid have? 2 How many edges does a ...

More Related Questions