Число Бетти: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
NapalmBot (обсуждение | вклад) м Удаление принудительных пробелов в формулах по ВП:РДБ. |
Kenpav (обсуждение | вклад) |
||
Строка 26:
== Первое число Бетти в теории графов ==
В
: <math>\beta_1(G) = m - n + k.\ </math>
Это может быть доказано непосредственно [[Математическая индукция|математической индукцией]] по числу ребер. Новое ребро либо увеличивает количество [[Гомология (топология)#Симплициальные гомологии на комплексах и полиэдрах|1-циклов]] либо уменьшает число [[Связное пространство|компонент связности]].
| |||