Proof! Help!

posted by .

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

Respond to this Question

First Name
School Subject
Your Answer

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?
  7. Math (2 Questions) - Please Help

    A cube has 8 vertices, 12 edges, and 6 square faces. A soccer ball (also known as a buckyball or truncated icosahedron) has 12 pentagonal faces and 20 hexagonal faces. How many vertices and how many edges does a soccer ball have?
  8. Graph Theory/ Algorithms / Computer science

    I am working on this problem from the book, Data Structures & Algorithm Analysis in C++. The problem is: 9.40 Give a polynomial-time algorithm that finds ceil(V /2) vertices that collectively cover at least three-fourths (3/4) …
  9. math

    how many edges , vertices and faces does a cylinder have?
  10. Geometry (check)

    Mario’s company makes unusually shaped imitation gemstones. One gemstone had 12 faces and 10 vertices. How many edges did the gemstone have?

More Similar Questions