Изменения

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

Рёберная раскраска двудольного графа

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

Навигация