Изменения

Перейти к: навигация, поиск
Нижняя оценка числом внутренней устойчивости
}}
==Нижняя оценка числом внутренней устойчивости независимости ==
{{Определение
|definition=
'''Число независимости''' <tex>\alpha(G)</tex> графа <tex>G(V,E)</tex> {{---}} <tex>max \{|S|:S \in V</tex> и S внутренне устойчиво независимо в G<tex>\}</tex>
}}
{{Лемма
50
правок

Навигация