Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Двудольные графы и раскраска в 2 цвета
23 байта добавлено
,
21:39, 22 ноября 2016
→
Теорема Кёнига
Кёниг
|statement=
Граф <tex> G </tex> является двудольным тогда и только тогда, когда все
[[#def_graph_cycle_1|
циклы
]]
в графе <tex> G </tex> имеют чётную длину.
|proof=
Анонимный участник
188.227.78.144
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати