Graf k-dzielny
Wygląd
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/32/3partitegraphn.png/220px-3partitegraphn.png)
Graf k-dzielny – naturalne rozszerzenie klasy grafów dwudzielnych - jest to graf, którego zbiór wierzchołków można podzielić na k parami rozłącznych podzbiorów takich, że żadne dwa węzły należące do tego samego zbioru nie są połączone krawędzią[1].
Innymi słowy, jeżeli jest grafem k-dzielnym, to na zbiorze jego wierzchołków istnieje podział:
taki, że
Przypisy
[edytuj | edytuj kod]- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 14, 43. ISBN 0-387-95014-1.
Linki zewnętrzne
[edytuj | edytuj kod]- Eric W. Weisstein , k-Partite Graph, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).