Для графів із вершинами без петель залежність кількість ребер графа від кількості його вершин виражається формулою R=N*(N-1)/2. Для графів з вершинами з петлями залежність кількість ребер графа від кількості його вершин виражається формулою R=N+N*(N-1)/2.
