Изменения

Перейти к: навигация, поиск
Определения
==Определения==
{{Определение
|definition ='''Нечетная компонента связности''' графа <tex>\mathbb{G}</tex> {{---}} компонента связности, содержащая нечетное число вершин.
}}
{{Определение
|definition =Обозначим за <tex>o(\mathbb{G})</tex> {{---}} число нечетных компонент связности в графе <tex>\mathbb{G}</tex>.
}}
{{Определение
|definition ='''Множество Татта''' графа <tex>\mathbb{G}</tex> {{---}} множество <tex>S \subset V(\mathbb{V_{G)}}</tex>, для которого выполнено условие: <tex>o(\mathbb{G } \setminus S) > \left\vert S \right\vert</tex>
}}
Анонимный участник

Навигация