Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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.