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

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

Навигация