Изменения

Перейти к: навигация, поиск
Матрица Эдмондса
{{Определение
|definition = '''Матрицей Эдмондса''' (англ. '''Edmonds matrix''') для двудольного графа <tex>G</tex> с размерами долей <tex>n</tex>,<tex>m</tex> называется матрица размера <tex>n \times m</tex>
<texmath>D_{ij} = \left\{ \begin{casesarray}{ll} E_{ij}& \textmbox{, edge $}\;(i,j)$ \;exists;}\\ 0& \text{, ;else.} \end{casesarray},\right.</texmath> где <tex>E_{ij}</tex> - независимые переменные
}}
Анонимный участник

Навигация