Пусть G – неорграф без петель - Формулы ,Таблицы, Правила, Теоремы - Математика - Каталог файлов - AlexLat
Главная » Файлы » Математика » Формулы ,Таблицы, Правила, Теоремы

Пусть G – неорграф без петель
02.01.2014, 02:02
Пусть  G –  неорграф  без  петель, имеющий  
хотя бы одно ребро. Тогда  следующие 
условия эквивалентны: 
1) G – бихроматический граф; 
2) G – двудольный граф; 
3) G не содержит циклов нечетной длины. 

Категория: Формулы ,Таблицы, Правила, Теоремы | Добавил: alexlat
Просмотров: 156 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]