Graf k-dzielny
Sign in to saveAlso known as k-partite graph
graph whose vertices are or can be partitioned into multiple different independent sets
Wikidata facts
- Subclass of
- undirected graph
- Image
- Turan 13-4.svg
Show 2 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Polski
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ą. Innymi słowy, jeżeli jest grafem k-dzielnym, to na zbiorze jego wierzchołków istnieje : taki, że
Abstract from DBpedia / Wikipedia · CC BY-SA