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