Один із них має 40 ребер і є 5-регулярним графом, інший має 80 ребер і є 10-регулярним графом.

Число ребер у повному графі n(n-1)/2. Графи рівні, якщо множини вершин та інцидентних їм ребер збігаються. Графи, що відрізняються тільки нумерацією вершин і ребер, називаються ізоморфними. Граф називається регулярним (однорідним), якщо ступені всіх його вершин рівні.

Граф називають повним , якщо він містить усі можливі для цього типу ребра за незмінної множини вершин. Так, у повному звичайному графі кожна пара різних вершин з’єднана рівно однією ланкою.

Сумісність – поняття, що використовується відносно тільки двох ребер або тільки двох вершин : Два ребра, інцидентні одній вершині , називаються суміжними ; дві вершини , інцидентні одному ребру, також називаються суміжними .