Изменения

Перейти к: навигация, поиск

Теорема Гринберга

750 байт убрано, 01:15, 1 октября 2018
Базовые определения: - определение рзреза теперь ссылка на интервики
{{Определение
|definition=
'''Порождённый подграфБонд''' (англ. ''induced subgraphbond'') {{---}} подграф, порождённый множеством рёбер исходного графа. Содержит не обязательно все вершины графа, но эти вершины соединены такими же ребрами, как в графе.}} {{Определение|definition='''Разрез графа''' {{---}} множество рёбер <tex>E(V_1, V_2)</tex> (все рёбра между <tex>V_1</tex> и <tex>V_2</tex>) для произвольного разбиения <tex>V(G)</tex> на два непересекающихся множества вершин, то есть порожденных подграфа <tex>V_1</tex> и <tex>V_2</tex>.}} {{Определение|definition='''Бонд графа''' {{---}} это минимальный (по включению) непустой [[Разрез,_лемма_о_потоке_через_разрез | разрез графа ]] <tex>G</tex>.
}}
78
правок

Навигация