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

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

Текущая версия на 15:55, 7 февраля 2011

k-Дольный граф (k-Partite graph) — граф, у которого существует такое разбиение множества вершин на k долей, что концы каждого ребра принадлежат разным долям. Если при этом любые две вершины, входящие в разные доли, смежны, то граф называется полным k-дольным и обозначается K_{n_{1}, n_{2}, \ldots, n_{k}}.

Литература

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