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

Если в графе с n вершинами только одна пара имеет одинаковую степень
02.01.2014, 01:51
Если в графе с n вершинами (n больше или равно 2) только 
одна пара имеет одинаковую степень, то в этом графе всегда
найдется, либо  единственная изолированная  вершина, либо 
единственная вершина, соединенная со всеми другими. 

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