147
правок
Изменения
м
Нет описания правки
Построим двудольный граф <tex>T</tex>, поместив <tex>A_1...A_n</tex> и <tex>a_1...a_m</tex> в различные его доли. Если точка сочленения принадлежит блоку, проведем между ними ребро. Полученный граф <tex>T</tex> называют '''графом блоков-точек сочленения''' графа <tex>G</tex>.
}}
<div class="tleft" style="clear:none">[[Файл:block_cut_vertex_1.png|thumb|300px250px|Граф <tex>G</tex>]]</div><div class="tleft" style="clear:none">[[Файл:block_cut_vertex_2.png|thumb|200px135px|Граф <tex>T</tex>]]</div>
<br>
{{Лемма
