Полный граф: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
·1e0nid· (обсуждение | вклад) м →Преамбула: оформление, удаhение |
ссылка не работала - давала предложение создать страницу, а такая статья уже есть |
||
Строка 16:
'''По́лный ориенти́рованный граф''' — [[ориентированный граф]], в котором каждая пара различных вершин соединена парой дуг (с различными направлениями).
Графы с <math>K_1</math> по <math>K_4</math> являются [[Планарный граф|планарными]]. Полные графы с большим количеством вершин не являются планарными, так как содержат [[подграф]] <math>K_5</math> и, следовательно, не удовлетворяют [[Теорема Понтрягина
== Примеры ==
|