52
правки
Изменения
→Паросочетание в недвудольном графе
|definition= Соцветие <tex>B</tex> графа <tex>G=(V,E)</tex> - цикл, состоящий из <tex>2k + 1</tex> ребер. }}
{{Определение
|definition= Cжатие соцветия - граф <tex>G'</tex>, полученный из <tex>G</tex> сжатием соцветия всего нечётного цикла в одну псевдо-вершину(соответственно, все рёбра, инцидентные вершинам этого цикла, становятся инцидентными псевдо-вершине).}}
{{Определение
|definition= База соцветия - вершина соцветия, в которую входит ребро не из данного соцветия.}}
