89
правок
Изменения
→Рёберная раскраска двудольного графа
{{Лемма
|id = lem2
|about = о совершенном паросочетании
|statement= В [[Основные определения теории графов#defBiparateGraph | двудольном]] <tex>k</tex>-[[Основные определения теории графов#defRegularGraph |регулярном]] с одинаковыми по размеру долями графе существует совершенное паросочетание.
|proof=