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

Материал из WikiGrapp
Перейти к:навигация, поиск
 
Строка 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) — граф, у которого каждая пара вершин соединена ребром. Полный \,n-вершинный граф обозначается \,K_{n}.

Литература

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