Изменения

<tex>K_n</tex> '''Полный граф''' {{---}} полный граф, в котором каждая пара различных вершин смежна. Полный граф с <tex>n</tex> вершинамиимеет <tex>n(n-1)/2</tex> рёбер и обозначается <tex>K_n</tex>.

'''Двудольный граф''' или '''биграф''' {{---}} граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части. Двудольный граф с <tex>n</tex> вершинами в одной доле и <tex>m</tex> во второй обозначается <tex>K_{n,m}</tex> .}} {{Определение|definition='''Регулярный граф''' {{---}} двудольный граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей. Регулярный граф с вершинами степени <tex>nk</tex> называется <tex>k</tex> вершинами в одной доле и ‑регулярным, или регулярным графом степени <tex>mk</tex> во второй.