Полный граф

По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна. Полный граф с ${\displaystyle n}$ вершинами имеет ${\displaystyle n(n-1)/2}$ рёбер и обозначается ${\displaystyle K_{n}}$. Является регулярным графом степени ${\displaystyle n-1}$.

Полный граф
K7, полный граф с 7 вершинами
Вершин	n
Рёбер	${\displaystyle {\frac {n(n-1)}{2}}}$
Диаметр	1
Автоморфизмы	n! (Sn)
Хроматическое число	n
Хроматический индекс	n если n - нечётное, иначе n − 1
Обозначение	Kn
Медиафайлы на Викискладе

Полный граф образуется из вершин и ребер (n-1)-симплекса.

По́лный ориенти́рованный граф — ориентированный граф, в котором каждая пара различных вершин соединена парой дуг (с различными направлениями).