Главная » Файлы » Математика » Формулы ,Таблицы, Правила, Теоремы

Пусть G имеет p ≥ 3 вершин.
02.01.2014, 01:29
Пусть G имеет p ≥ 3 вершин. Если
для всякого n, 1 ≤ n ≤ (p − 1) ⁄ 2, число вершин со
степенями, не превосходящими n, меньше чем n, и
для нечетного p число вершин степени (p−1) ⁄ 2 не
превосходит (p − 1) ⁄ 2, то G – гамильтонов граф

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