http://pfpmd7ddbfyhtxckpbmyvungg7dgkgzggn7n43z7fxicg6i6mxbjpdyd.onion/ui3/ca/de652ce18e1f434f8cdb83a0911f580c
Если пересечение не пусто, есть ребро e в Т = (v1, v2), где v1, v2 входят в H и это ребро не выходит в некоторое минимальное покрывающее дерево H, значит существует ребро (v2, v3) которое имеет меньший вес (иначе его можно было бы заменить на e). Но поскольку H подграф, то и в T можно заменить ребро и получить граф меньшего веса. @ b6078 f78bd694dd28515b7bffdca67a0 fibonator 2023-11-03 22:39:00 @6694b @ 6694bb9713d045bca91d81d1b7725241 кажется, по-другому надо как-то... @ a9494...