Изменения

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

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

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

Навигация