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

'''<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>