Полный граф: различия между версиями

|Изображение=[[Файл:Complete graph K7.svg|200px]]

|Подпись={{math|''K''₇}}, полный граф с 7 вершинами

|Рёбра=<math>\frac{n (n-1)}{2}</math>

|Диаметр=1

|Автоморфизм={{math|''n''! ([[Симметрическая группа|''S'']]_''n'')}}

|Свойства=<!-- [[Regular graph|{{math|(''n'' &minus; 1)}}-regular]]<br/>[[Symmetric graph]]<br/>[[Vertex-transitive graph|Vertex-transitive]]<br/>[[Edge-transitive graph|Edge-transitive]]<br/>[[Unit distance graph|Unit distance]]<br/>[[strongly regular graph|Strongly regular]]<br/>[[Integral graph|Integral]] -->

}}

 

Графы с <math>K_1</math> по <math>K_4</math> являются [[Планарный граф|планарными]]. Полные графы с большим количеством вершин не являются планарными, так как содержат [[подграф]] <math>K_5</math> и, следовательно, не удовлетворяют [[Теорема Понтрягина-Куратовского|критерию Понтрягина-Куратовского]].

 

 

|-

|-

|-

|}