Image by Pexels on Pixabay · Pixabay License
факторизация графа
Sign in to savepartition of the edges of a graph into disjoint spanning k-regular subgraphs
Wikidata facts
- Subclass of
- factorization
Show 3 more facts
- maintained by WikiProject
- WikiProject Mathematics
- different from
- factor graph
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Русский
Фактор графа G — это остовный подграф, то есть подграф, имеющий те же вершины, что и граф G. k-фактор графа — это остовный k-регулярный подграф, а k-факторизация разбивает рёбра графа на непересекающиеся k-факторы. Говорят, что граф G k-факторизуем, если он позволяет k-разбиение. В частности, множество рёбер 1-фактора — это совершенное паросочетание, а 1-разложение k-регулярного графа — это рёберная раскраска k цветами. 2-фактор — это набор циклов, которые покрывают все вершины графа.
Abstract from DBpedia / Wikipedia · CC BY-SA