Изменения

Перейти к: навигация, поиск
Матрица Эдмондса
Для случая, когда <tex>G</tex> - двудольный, существует более простая матрица, аналогичная матрице Татта.
{{Определение
|definition = '''Матрицей Эдмондса ''' (англ. '''Edmonds matrix''') для двудольного графа <tex>G</tex> с размерами долей <tex>n</tex>,<tex>m</tex> называется матрица размера <tex>n \times m</tex>
<tex>D_{ij} =
\begin{cases}
Анонимный участник

Навигация