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