2. Определение предварительной последовательности расчета хтс

Объединим элементы, входящие в каждый комплекс в один элемент К:

ВПРС: (К1; 2, 3, К2)

3. Выделение контуров

Строим прадерево каждого комплекса.

Для построения прадерева из любой вершины комплекса, которую принимают за корень прадерева, строят все пути, существующие в комплексе. Каждую ветвь строят до тех пор, пока на ней не встретится уже имеющаяся вершина. Эта вершина – висячая. Ее выделим серым цветом и обозначим римской цифрой.

Участки ветвей прадерева между повторяющимися вершинами являются кон­турами, входящими в состав комплекса. Каждой висячей вершине соответству­ет контур.

Контур комплекса 1

Комплекс 2 содержит один контур 5-8-5 (VI).

Контуры, входящие в состав комплексов:

Висячая вершина	Контуры комплексов
1	1 – 10 – 7 - 1 (I)
7	7 – 4 – 7 (II)
7	7 – 6 – 4 - 7 (III)
1	1 – 10 – 7 – 9 - 1 (IV)
7	7 – 9 – 6 – 4 – 7 (V)
5	5 – 8 – 5 (VI)

4. Определение оптимального множества разрываемых потоков

Для отыскания оптимально-разрывающего множества дуг строится матрица входящих в комплекс контуров. Элементы матрицы контуров К(i;j) (i – номер контура, j – номер дуги) определяется по следующему правилу:

К(i;j) = 1, если дуга j входит в контур i;

К(i;j) = 0, если дуга j не входит в контур i;

Контурная степень j-й дуги f(j) равна числу контуров, в которые входит данная дуга, т.е. числу единиц, стоящих под дугой j. Чем больше контурная степень дуги, тем больше будет разомкнуто контуров при ее разрыве.

f – контурная степень (число контуров, в которые входит дуга);

р – параметричность дуг.

Матрица контуров комплексов

	1-10	10-7	7-1	7-4	4-7	7-6	6-4	7-9	9-1	9-6	5-8	8-5
I	1	1	1
II				1	1
III					1	1	1
IV	1	1						1	1
V					1		1	1		1
VI											1	1
f	2	2	1	1	3	1	2	2	1	1	1	1
р	2	2	3	3	2	1	1	3	1	3	1	1

Для разрыва всех контуров необходимо разомкнуть дуги 4-7, 10-7, 8-5.

Суммарная параметричность: р=2+2+1 = 5.

Вариантов с меньшей параметричностью нет.