Изменения

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

Примеры матроидов

89 байт добавлено, 01:55, 8 июня 2014
м
Matching Matroid
}}
==Matching MatroidМатроид паросочетаний==
{{Определение
|definition=
Пусть <tex>G = \langle V, E \rangle</tex> — неориентированный граф. <tex>I = \mathcal{f} A \subset V \mid \exists</tex> паросочетание <tex>P</tex>, покрывающее <tex>A \mathcal {g}</tex>. Тогда <tex>M = \langle V, I \rangle </tex> называют '''матроидои паросочетаний (matching matroid)'''.
}}
{{Лемма
|statement = Matching матроид Матроид паросочетаний является матроидом.
|proof =
Проверим выполнение аксиом независимости:
137
правок

Навигация