Изменения

Перейти к: навигация, поиск

Декомпозиция Эдмондса-Галлаи

2 байта убрано, 14:28, 14 июня 2021
Нет описания правки
<tex>V(G)</tex> {{---}} множество вершин графа <tex>G. </tex>
}}
 
 
{{Определение
|definition =<tex>\mathrm{odd}({G})</tex> {{---}} число нечетных компонент связности в графе <tex>{G}</tex>, где '''нечетная компонента''' (англ. ''odd component'') {{---}} это [[Отношение связности, компоненты связности#def2|компонента связности]], содержащая нечетное число вершин.
Анонимный участник

Навигация