Число ребер у повному графі n(n-1)/2. Графи рівні, якщо безліч вершин та інцидентних їм ребер збігаються. Графи, що відрізняються лише нумерацією вершин та ребер, називаються ізоморфними. Граф називається регулярним (однорідним), якщо рівні всіх його вершин рівні.
Один із них має 40 ребер і є 5-регулярним графом, інший має 80 ребер і є 10-регулярним графом.
Граф — це геометрична фігура, яка складається з точок та ліній, що їх з'єднують. Крапки називають вершинами графа, А лінії – ребрами. Два ребра називаються суміжними, якщо вони мають загальна вершина. Два ребра називаються кратними, якщо вони з'єднують ту саму пару вершин.
Граф називається порожнім (або нуль-графом), якщо його безліч ребер порожня. Граф називається повнимякщо він містить всі можливі ребра.