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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Полный граф''' (''Complete graph'') - граф, у которого каждая пара вершин соединена р...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Полный граф''' (''Complete graph'') -
'''Полный граф''' (''[[Complete graph]]'')
граф, у которого каждая пара вершин соединена ребром.
[[граф]], у которого каждая пара [[вершина|вершин]] соединена [[ребро|ребром]].
Полный
Полный
<math>n</math>-вершинный граф обозначается <math>K_{n}</math>.
<math>\,n</math>-вершинный граф обозначается <math>\,K_{n}.</math>
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 14:16, 14 июня 2011

Полный граф (Complete graph) — граф, у которого каждая пара вершин соединена ребром. Полный [math]\displaystyle{ \,n }[/math]-вершинный граф обозначается [math]\displaystyle{ \,K_{n}. }[/math]

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.