Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Теорема Гринберга
64 байта добавлено
,
23:18, 2 октября 2018
→
Теорема Гринберга
Вычитаем дважды из формулы <tex>\textbf{(3)}</tex> формулу <tex>\textbf{(2)}</tex> и получаем:
<center> <tex>\sum\limits_{n=1}^{\infty} (n - 2) f_n^{X} = |E(H)| - 2 ~~~ \textbf{(4)} </tex>. </center>
Аналогичную формулу получаем
Полученная формула в правой части не зависит от подграфа, поэтому вычитая вариант
для
графа
<tex> Y </tex>
. Вычитая ее
из <tex>\textbf{(4)}</tex>, приходим к <tex>\textbf{(1)}</tex>.
}}
Hazzus
78
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы