Azokat a gráfokat, ahol minden csúcs mindegyikkel össze van kötve, teljes gráfnak hívjuk.
Az $n$ csúcsú teljes gráf éleinek a száma:
\( \frac{ n (n-1)}{2} \)
Azokat a gráfokat, ahol minden csúcs mindegyikkel össze van kötve, teljes gráfnak hívjuk.