Guillaume Redoulès

Number of edges in a Complete graph

  2. Mathematics
  3. Basics

A complete graph contains $\frac{n(n-1)}{2}$ edges where $n$ is the number of vertices (or nodes).

Complete Graph