ОМРД заключается в выборе минимального числа разрываемых дуг для превращения ХТС в условно разомкнутую.
Строим матрицу контуров: kij=1, если дуга j входит в контур i, kij=0, если дуга не входит в контур i.
Матрица контуров замкнутой ХТС
| Контуры
| 8-10
| 10-8
| 9-3
| 3-4
| 4-7
| 7-9
| 9-4
| 6-9
| 3-6
|
| К1
|
|
|
|
|
|
|
|
|
|
| К2
|
|
|
|
|
|
|
|
|
|
| К3
|
|
|
|
|
|
|
|
|
|
| К4
|
|
|
|
|
|
|
|
|
|
| f
|
|
|
|
|
|
|
|
|
|
Разорвем дуги 10-8,9-3,9-4, рвутся все контуры, следовательно, разрыв трех дуг превращает ХТС в условно разомкнутую.
ОМРД: 10-8р
9-3р
9-4р
