Изменения

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

Двудольные графы и раскраска в 2 цвета

66 байт добавлено, 21:40, 22 ноября 2016
Теорема Кёнига
Кёниг
|statement=
Граф <tex> G </tex> является двудольным тогда и только тогда, когда все [[Основные определения теории графов #def_graph_cycle_1|циклы]] в графе <tex> G </tex> имеют чётную длину.
|proof=
Анонимный участник

Навигация