# Proof! Help!

posted by .

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

## Similar Questions

1. ### Six Vertices of A Box

Opposite vertices of a rectangular box whose edges are parallel to the coordinate axes are given below. List the coordinates of the other six vertices of the box. (0, 0, 0); (4, 2, 2)
2. ### math

If a polyhedron has 13 vertices and 21 faces, how many edges does it have?
3. ### Geaometry (Graph)

A graph G has 200000 edges and for any 3 vertices v,w,x, at least one of the edges vw,wx,xv is not present in G. What is the least number of vertices that G can have?
4. ### Geometry

A simple graph G has 200000 edges and for any 3 vertices v,w,x, at least one of the edges vw,wx,xv is not present in G. What is the least number of vertices that G can have?
5. ### MATHS

A simple graph G has 200000 edges and for any 3 vertices v,w,x, at least one of the edges vw,wx,xv is not present in G. What is the least number of vertices that G can have?
6. ### Discrete Mathematics

Let G be a graph with vertex set V = {v1, v2, v3, v4, v5}. A. Is it possible for the degrees of the vertices to be 3, 6, 2, 1, 5, respectively?