Лабораторная работа - Расчет сети методами протяженности ветвей, протяженностью сетей и капитальных затрат - файл n1.doc

Лабораторная работа - Расчет сети методами протяженности ветвей, протяженностью сетей и капитальных затрат
скачать (388.5 kb.)
Доступные файлы (1):
n1.doc389kb.21.10.2012 10:07скачать

n1.doc



Министерство Образования

Российской Федерации

Пермский государственный

Технический университет

Кафедра автоматики и телемеханики

Лабораторная работа № 1
Сети связи

Расчет сети методами протяженности ветвей, протяженностью сетей и капитальных затрат

Выполнил студент группы ТК 03-з ххх

Проверил преподаватель Кузнецов А.С.

г.Пермь

2007г.

Задание:


  1. Определить структуру сети с МПВ (т.е. соединение каких станций обеспечит выполнение заданного условия).

  2. Рассчитать суммарную протяженность ветвей сети с МПВ.

  3. Рассчитать суммарную протяженность ветвей сети с МПВ при заданном их числе.

  4. Рассчитать суммарную протяженность ветвей сети при сое­динении станций по принципу "каждая с каждой".

  5. Рассчитать суммарную протяженность связей сети, обладающей МПС.

  6. Рассчитать суммарную протяженность связей сети, облада­ющей МПС при заданном числе ветвей сети n=nmax-R.

  7. Определить структуру сети с МКЗ (т.е. соединение каких станций сети обеспечит заданное условие). Рассчитать сумму ка­питальных затрат на создание такой сети.

  8. Рассчитать суммарные капитальные затраты на сеть связи, станции которой соединены по принципу "каждая c каждой".

  9. Рассчитать суммарные капитальные затраты на сеть связи с МКЗ при заданном числе ветвей сети n=nmax-R.

Вариант №5.
Исходные данные:

Матрица связности:

0 15 25 35 45 55 65 75 85 95

0 0 16 26 36 46 56 66 76 86

0 0 0 17 27 37 47 57 67 77

0 0 0 0 18 28 38 48 58 68

0 0 0 0 0 19 29 39 49 59

0 0 0 0 0 0 20 30 40 50

0 0 0 0 0 0 0 11 21 31

0 0 0 0 0 0 0 0 12 22

0 0 0 0 0 0 0 0 0 13

0 0 0 0 0 0 0 0 0 0
Матрица требуемого числа каналов между всеми парами узлов на сети.

Сначала в виде таблицы:


170

890

280

120

420

450

360

190

840

80

30

80

150

90

140

80

50

130

60

40

400

120

240

800

70

130

100

440

380

450

100

80

220

830

60

180

120

480

110

80

40

150

210

80

130

820

480

500

120

60

80

100

180

320

500

130

420

40

80

110

610

30

520

200

140

540

40

380

50

80

160

420

170

330

270

400

380

590

800

900

60

480

150

130

200

500

400

80

330

200

40

120

230

60

320

260

290

480

40

120


Теперь в виде матрицы такой, с какой работает программа:

Требуемое количество каналов между пунктами:
0 920 680 220 460 530 970 350 900 120

0 0 270 170 290 180 80 550 540 160

0 0 0 1200 280 310 620 610 530 690

0 0 0 0 140 500 320 810 240 140

0 0 0 0 0 1320 680 830 320 380

0 0 0 0 0 0 960 440 580 370

0 0 0 0 0 0 0 760 450 370

0 0 0 0 0 0 0 0 880 680

0 0 0 0 0 0 0 0 0 240

0 0 0 0 0 0 0 0 0 0


Значения Кз кан.-км кабельной линии связи при различном числе каналов:


Количество каналов

?60

61-120

121-240

241-600

601-100

1001-1500

1501-2500

2501-4000

4001-10000

>10000

р./кан.-км

40

30

25

20

18

15

12

10

8

6


Следуя алгоритмами построения сетей с минимальной протяженностью ветвей, минимальной протяжённостью связей и минимальными капитальными затратами, получаем следующие программы:
Для МПВ
program min_pv;

uses crt;

const m=10;

Type MAS=array [1..m,1..m] of Longint;

var

L,V,K,V1,L1:MAS;

i,j,n,MPV,ind,n_min,n_max,y,b_cnt:integer;

min:boolean;
{---------------------MULT_TWO-----------------------}

Procedure Mult_Two(A,B:MAS; var Sum:Longint);

var i,j:integer;

Begin

Sum:=0;

For i:=1 to m do For j:=1 to m do Begin Sum:=Sum+(A[i,j]*B[i,j]); End;

End;

{---------------------MULT_TWO-----------------------}
Begin

clrscr;
for i:=1 to m do for j:=1 to m do Begin L[i,j]:=0; V[i,j]:=0; end;


{------------------------------------------------------------------------}

L[1,2]:=15; L[2,3]:=16; L[3,4]:=17; L[4,5]:=18; L[5,6]:=19; L[6,8]:=20;

L[1,3]:=25; L[2,4]:=26; L[3,5]:=27; L[4,6]:=28; L[5,7]:=29; L[6,9]:=30;

L[1,4]:=35; L[2,5]:=36; L[3,6]:=37; L[4,7]:=38; L[5,8]:=39; L[6,10]:=40;

L[1,5]:=45; L[2,6]:=46; L[3,7]:=47; L[4,8]:=48; L[5,9]:=49; L[6,7]:=50;

L[1,6]:=55; L[2,7]:=56; L[3,8]:=57; L[4,9]:=58; L[5,10]:=59;

L[1,7]:=65; L[2,8]:=66; L[3,9]:=67; L[4,10]:=68;

L[1,8]:=75; L[2,9]:=76; L[3,10]:=77;

L[1,9]:=85; L[2,10]:=86;

L[1,10]:=95;
L[7,8]:=11; L[8,9]:=12; L[9,10]:=13;

L[7,9]:=21; L[8,10]:=22;

L[7,10]:=31;

V[1,2]:=520; V[2,3]:=1050; V[3,4]:=300; V[4,5]:=860; V[5,6]:=1020; V[6,7]:=820;

V[1,3]:=180; V[2,4]:=110; V[3,5]:=640; V[4,6]:=680; V[5,7]:=280; V[6,8]:=570;

V[1,4]:=190; V[2,5]:=510; V[3,6]:=200; V[4,7]:=520; V[5,8]:=660; V[6,9]:=810;

V[1,5]:=330; V[2,6]:=530; V[3,7]:=300; V[4,8]:=600; V[5,9]:=360; V[6,10]:=190;

V[1,6]:=530; V[2,7]:=360; V[3,8]:=300; V[4,9]:=140; V[5,10]:=720;

V[1,7]:=440; V[2,8]:=560; V[3,9]:=420; V[4,10]:=1030;

V[1,8]:=520; V[2,9]:=380; V[3,10]:=360;

V[1,9]:=470; V[2,10]:=460;

V[1,10]:=240;

V[7,8]:=660; V[8,9]:=220; V[9,10]:=530;

V[7,9]:=160; V[8,10]:=640;

V[7,10]:=530;

{------------------------------------------------------------------------}

n_max:=(m*(m-1)) div 2; _min:=m-1;
{----------------MPV------------------}

MPV:=0; L1:=L; ind:=0;

Write('Input quantity of extra branches (max ',n_max-n_min ,') ');

Readln(n);

b_cnt:=0;
While (b_cnt-n_min)
Begin

For i:=1 to m do

Begin

j:=1;

min:=false;

While (j<=m) and (min=false) and ((b_cnt-n_min)
Begin

If L1[i,j]<>0 then

Begin

If j
While y<=m do

Begin

If L1[i,j]
y:=y+1;

j:=ind;

End;

If y>=m then min:=true;

If (min=true) and (L1[i,ind]=0) then ind:=m;

End;

j:=j+1;

End;

If L1[i,ind]<>0 then

begin

MPV:=MPV+L1[i,ind];

b_cnt:=b_cnt+1;

If b_cnt=1 then Writeln;

If b_cnt>n_min then

Writeln('+Branch',i:2,'-',ind:2,' Length ',L1[i,ind],' PV=',MPV)

Else

Writeln('Branch',i:2,'-',ind:2,' Length ',L1[i,ind]);
If b_cnt=n_min then

Begin

Writeln('MPV=',MPV);

Writeln(' Extra branch ');

End;

End;

L1[i,ind]:=0;

L1[ind,i]:=0;

End;

End;

Readln;
end.


Для МПС и МКЗ
Uses crt,use32,dos;

Const m=10;

kil=109602;

type MAS=array [1..m,1..m] of longint;

MAS_2=array [1..(m*(m-1)) div 2,1..m+2] of longint;

MAS_3=array [1..m] of integer;

MAS_4=array [1..(m*(m-1)) div 2,1..(m*(m-1)) div 2] of Longint;

MAS_5=array [1..3,1..(m*(m-1)) div 2] of Longint;

Killer=array [1..kil,1..m+1] of Longint;

MAS_6=array [1..(m*(m-1)) div 2,1..m+1] of Longint;
var j,t,g,y,y_min,i1,j1,i2,j2,ind_mem4,p,q:integer;

ind_i1,ind_j1,cnt,len,c_len,ind_i2,ind_j2:integer;
i,MIN,mem5_cnt,x,z,z_min,mkz_cnt,Mult_LV:longint;

Min_KZ,Start,Finish,cnt1,cnt2:longint;
Mem2:MAS_2; A,A_all,Mem3:MAS_5; L,L1,V,V1,LB,LB1,LB2,VB,K,VB1,VB2:MAS;

Road:MAS_3; L2,L4,mem4:MAS_4;

include: array[1..m] of boolean; Path:array [1..m+1] of longint;

Mem5:Killer; Mem6,Mem7:MAS_6; mps_mkz: Text;
{---------------------Min_Path-----------------------}

Procedure Min_Path(s,f,p:integer);

Var

c:integer;

i:integer;

begin

If s=f then

Begin

len:=c_len;

For i:=1 to (m+1) do path[i]:=0;

For i:=1 to (p-1) do

Path[i]:=road[i];

path[m+1]:=len;

End

Else

For c:=1 to m do

If (L[s,c]<>0) and (not include[c])

and ((len=0) or (c_len+L[s,c]
Begin

road[p]:=c;

include[c]:=TRUE;

c_len:=c_len+L[s,c];

Min_Path(c,f,p + 1);

include[c]:=FALSE;

road[p]:=0;

c_len:=c_len-L[s,c];

End;

End;

{---------------------Min_Path-----------------------}
{---------------------ALL_Paths-----------------------}

Procedure All_Paths(s,f,p:integer; LX:MAS);

Var

c:integer;

i:integer;

cnt2:longint;

begin

If s=f then

Begin

For i:=1 to (m+1) do path[i]:=0;

For i:=1 to (p-1) do

Begin

cnt2:=i;

Mem5[cnt1,cnt2]:=road[i];

End;

cnt1:=cnt1+1;

End

Else

For c:=1 to m do

If (LX[s,c]<>0) and (not include[c]) then

Begin

road[p]:=c;

include[c]:=TRUE;

All_Paths(c,f,p + 1,LX);

include[c]:=FALSE;

road[p]:=0;

End;

End;

{---------------------ALL_Paths-----------------------}
{---------------------MULT_TWO-----------------------}

Function Mult_Two(A,B:MAS):Longint;

var i,j:integer;

Sum:Longint;

Begin
Sum:=0;

For i:=1 to m do

For j:=1 to m do

Begin

If (i<>j) and (j>i) then Sum:=Sum+(A[i,j]*B[i,j]);

End;

Mult_Two:=Sum;

End;

{---------------------MULT_TWO-----------------------}
{---------------------MULT_THEE-----------------------}

Function Mult_Three(A,B,C:MAS):Longint;

var i,j:integer;

Sum:Longint;

Begin

Sum:=0;

For i:=1 to m do

For j:=1 to m do

Begin

If (i<>j) and (j>i) then Sum:=Sum+(A[i,j]*B[i,j]*C[i,j]);

End;

Mult_Three:=Sum;

End;

{---------------------MULT_THREE -----------------------}
{-----------------------GET_K---------------------------}

Procedure Get_K(A:MAS; var B:MAS);

Var i,j:integer;

Begin

For i:=1 to m do

For j:=1 to m do

B[i,j]:=0;

For i:=1 to m do

For j:=1 to m do

If (i<>j) then

Case A[i,j] of

1..60: B[i,j]:=40;

61..120: B[i,j]:=30;

121..240: B[i,j]:=25;

241..600: B[i,j]:=20;

601..1000: B[i,j]:=18;

1001..1500: B[i,j]:=15;

1501..2500: B[i,j]:=12;

2501..4000: B[i,j]:=10;

4001..10000: B[i,j]:=8;

10001..30000: B[i,j]:=6;

End;

End;
{-----------------------GET_K---------------------------}
{-----------------------Branch_Line---------------------}

Procedure Branch_Line(A:MAS; var C:MAS_5);

Var i,j,min_i,min_j,br_i,br_j,k,d:integer;

Min:longint;

Find:boolean;

A1:MAS;

Begin

A1:=A;

For x:=1 to 3 do

For y:=1 to (m*(m-1)) div 2 do C[x,y]:=0;

For y:=1 to (m*(m-1)) div 2 do

Begin

Find:=false; i:=1; j:=1;

While (i<=m) and (find=false) do

Begin

j:=1;

While (j<=m) and (find=false) do

Begin

If (i<>j) and (j>i) and (A1[i,j]<>0) then

Begin

Min:=A1[i,j];

Find:=true;

min_i:=i;

min_j:=j;

End;

j:=j+1;

End;

i:=i+1;

End;
For i:=1 to m do

For j:=1 to m do

If (i<>j) and (j>i) and (A1[i,j]<>0) then

If A1[i,j]
Begin

Min:=A1[i,j];

min_i:=i;

min_j:=j;

End;

C[1,y]:=min;

C[2,y]:=min_i;

C[3,y]:=min_j;

A1[min_i,min_j]:=0;

A1[min_j,min_i]:=0;

Min:=0;

End;

For y:=1 to (m*(m-1)) div 2 do

If C[1,y]=0 then Begin C[2,y]:=0; C[3,y]:=0; end;

End;

{-----------------------Branch_Line---------------------}
{-----------------------GET_L2---------------------------}
Procedure Get_L2(A:MAS; n:integer; var B:MAS_4);

Var i,j,min_i,min_j:integer;

Min:longint;

Find:boolean;

C:MAS_5;

A1:MAS;

Begin

A1:=A;

Branch_Line(A1,C);

For i:=1 to (m*(m-1)) div 2 do

For j:=1 to (m*(m-1)) div 2 do

B[i,j]:=0;


For i:=1 to (m*(m-1)) div 2 do

For j:=1 to (m*(m-1)) div 2 do

Begin

If (j>=i) then B[i,j]:=C[1,j];

End;

For i:=n+1 to (m*(m-1)) div 2 do

For j:=1 to (m*(m-1)) div 2 do

B[i,j]:=0;

End;

{-----------------------GET_L2---------------------------}
begin

clrscr;

Assign(mps_mkz,'D:\BP\Sources\Net\mps_mkz.txt');

ReWrite(mps_mkz);
for i:=1 to m do

for j:=1 to m do

Begin L[i,j]:=0; V[i,j]:=0; LB1[i,j]:=0 end;
{------------------------------------------------------------------------}

L[1,2]:=15; L[2,3]:=16; L[3,4]:=17; L[4,5]:=18; L[5,6]:=19; L[6,8]:=20;

L[1,3]:=25; L[2,4]:=26; L[3,5]:=27; L[4,6]:=28; L[5,7]:=29; L[6,9]:=30;

L[1,4]:=35; L[2,5]:=36; L[3,6]:=37; L[4,7]:=38; L[5,8]:=39; L[6,10]:=40;

L[1,5]:=45; L[2,6]:=46; L[3,7]:=47; L[4,8]:=48; L[5,9]:=49; L[6,7]:=50;

L[1,6]:=55; L[2,7]:=56; L[3,8]:=57; L[4,9]:=58; L[5,10]:=59;

L[1,7]:=65; L[2,8]:=66; L[3,9]:=67; L[4,10]:=68;

L[1,8]:=75; L[2,9]:=76; L[3,10]:=77;

L[1,9]:=85; L[2,10]:=86;

L[1,10]:=95;
L[7,8]:=11; L[8,9]:=12; L[9,10]:=13;

L[7,9]:=21; L[8,10]:=22;

L[7,10]:=31;


V[1,2]:=520; V[2,3]:=1050; V[3,4]:=300; V[4,5]:=860; V[5,6]:=1020; V[6,7]:=820;

V[1,3]:=180; V[2,4]:=110; V[3,5]:=640; V[4,6]:=680; V[5,7]:=280; V[6,8]:=570;

V[1,4]:=190; V[2,5]:=510; V[3,6]:=200; V[4,7]:=520; V[5,8]:=660; V[6,9]:=810;

V[1,5]:=330; V[2,6]:=530; V[3,7]:=300; V[4,8]:=600; V[5,9]:=360; V[6,10]:=190;

V[1,6]:=530; V[2,7]:=360; V[3,8]:=300; V[4,9]:=140; V[5,10]:=720;

V[1,7]:=440; V[2,8]:=560; V[3,9]:=420; V[4,10]:=1030;

V[1,8]:=520; V[2,9]:=380; V[3,10]:=360;

V[1,9]:=470; V[2,10]:=460;

V[1,10]:=240;

V[7,8]:=660; V[8,9]:=220; V[9,10]:=530;

V[7,9]:=160; V[8,10]:=640;

V[7,10]:=530;

{------------------------------------------------------------------------}

For i:=1 to m do

For j:=1 to m do

If (ij) then begin V[j,i]:=V[i,j]; L[j,i]:=L[i,j]; end;
For i:=1 to kil do For j:=1 to m+1 do Mem5[i,j]:=0;
For i:=1 to m do

Begin road[i]:= 0; include[i]:=false; End;
For i:=1 to (m*(m-1)) div 2 do

For j:=1 to (m*(m-1)) div 2 do

Begin L4[i,j]:=0; Mem4[i,j]:=0; end;
L1:=L; LB:=L; LB2:=LB; V1:=V; VB:=V; VB1:=VB;
Writeln;

Writeln(mps_mkz,{'L:'}'Матрица связности'{:25});

For i:=1 to m do

begin

For j:=1 to m do

If (i<>j) and (j>i) then Write(mps_mkz,L[i,j]:4,' ') else Write(mps_mkz,'0':4,’');

Writeln(mps_mkz);

end;

Writeln(mps_mkz);
Writeln(mps_mkz,{'V}'Матрица ёмкости пучков каналов на сети:':25);

For i:=1 to m do

begin

For j:=1 to m do

If (i<>j) and (j>i) then Write(mps_mkz,V[i,j]:4,' ') else Write(mps_mkz,'0':4,'');

Writeln(mps_mkz);

end;
Writeln(mps_mkz); Writeln(mps_mkz,{'PS='}'ПС=',Mult_Two(L,V):7);

Get_K(V,K); Writeln(mps_mkz,{'MKZ='}'КЗ=',Mult_Three(L,V,K));
Writeln(mps_mkz,'----------------------------------------------');

Write({'Input quantity of brake branches}'Введите количество разрываемых ветвей (1 - ',((m*(m-1) div 2)-(m-1)),') ');

Readln(g);
Branch_Line(LB,A_all);
For t:=1 to g do

Begin

mkz_cnt:=1;

{++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++}

Get_L2(LB,((m*(m-1) div 2) - t),L2);

For i:=1 to (m*(m-1) div 2) do

For j:=1 to (m+2) do

Mem2[i,j]:=-1;

cnt:=1;

L:=L1;

For i:=1 to m do

For j:=1 to m do

Begin

If (i<>j) and (j>i) and (L[i,j]<>0) then

Begin

For x:=1 to (m+1) do path[x]:=0;

For x:=1 to m do Begin include[x]:=false; road[x]:=0; End;

L[i,j]:=0;

L[j,i]:=0;

len:=0;

c_len:=0;

road[1]:=i;

include[i]:=true;

Min_Path(i,j,2);

L:=L1;

y:=1;

While (y<=m) do

Begin

Mem2[cnt,y]:=path[y];

y:=y+1;

End;

Mem2[cnt,m+1]:=(path[m+1]-L1[i,j])*V[i,j];

cnt:=cnt+1;

End;

End;
y:=1;

While (Mem2[y,m+1]<=-1) and (y<(m*(m-1) div 2)) do y:=y+1;

MIN:=Mem2[y,m+1];

y_min:=y;
For y:=1 to (m*(m-1) div 2) do

If (Mem2[y,m+1]-1) then

begin y_min:=y; MIN:=Mem2[y,m+1]; end;
i1:=1; j1:=1;

y:=1;

If MIN<>-1 then

Begin

While (y<=m) and (Mem2[y_min,y]<>0) do

Begin

i1:=Mem2[y_min,1];

If Mem2[y_min,y+1]=0 then j1:=Mem2[y_min,y];

y:=y+1;

End;

L[i1,j1]:=0;

L1[i1,j1]:=0;

L[j1,i1]:=0;

L1[j1,i1]:=0;

For x:=1 to m-1 do

If Mem2[y_min,x+1]<>0 then

Begin

i2:=Mem2[y_min,x];

j2:=Mem2[y_min,x+1];

V[i2,j2]:=V[i2,j2]+V[i1,j1];

End;

V[i1,j1]:=0;

V[j1,i1]:=0;

End;
For i:=1 to 3 do

For j:=1 to (m*(m-1)) div 2 do

Begin A[i,j]:=0; Mem3[i,j]:=0; end;
Branch_Line(L,A);

L4:=L2;

For i:=1 to (m*(m-1)) div 2 do

For j:=1 to (m*(m-1)) div 2 do

If L4[i,j]>A[1,i] then L4[i,j]:=0;

For i:=1 to (m*(m-1)) div 2 do

For j:=1 to (m*(m-1)) div 2 do

If (i=j) and (L4[i,j]<>0) then Mem3[1,i]:=L4[i,j];

ind_mem4:=1;

While (ind_mem4<=(m*(m-1)) div 2) and (L4[ind_mem4,ind_mem4+1]=0) do

ind_mem4:=ind_mem4+1;

If ind_mem4>((m*(m-1)) div 2) then

For i:=1 to (m*(m-1)) div 2 do

If L4[i,i]<>0 then ind_mem4:=i;

j:=0;

While (j<=(m*(m-1)) div 2) and (L4[ind_mem4,ind_mem4+j]<>0) do

Begin

{++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++}

i:=ind_mem4;

While (i<=(m*(m-1)) div 2) and (L4[ind_mem4,ind_mem4+j]<>0) do

Begin

Mem3[1,i]:=L4[i,i+j];

i:=i+1;

End;

j:=j+1;

{--------Сопоставление длин ветвей и их номеров---------}

For q:=1 to (m*(m-1)) div 2 do

If Mem3[1,q]<>0 then

Begin

For p:=1 to (m*(m-1)) div 2 do

If Mem3[1,q]=A_all[1,p] then

Begin

Mem3[2,q]:=A_all[2,p];

Mem3[3,q]:=A_all[3,p];

End;

End;

{--------Сопоставление длин ветвей и их номеров---------}

For q:=1 to m+1 do

For p:=1 to (m*(m-1)) div 2 do

Mem6[q,p]:=0;

Mem5_cnt:=1;

For p:=1 to m do

For q:=1 to m do

LB1[p,q]:=0;

{-----Заполнение массива L, без обрезаемых ветвей--------}

For x:=1 to (m*(m-1)) div 2 do

If mem3[1,x]<>0 then LB1[mem3[2,x],mem3[3,x]]:=mem3[1,x];

{-----Заполнение массива L, без обрезаемых ветвей--------}

For p:=1 to m do

For q:=1 to m do

If (pq) then LB1[q,p]:=LB1[p,q];

{-----Заполнение массива L, без обрезаемых ветвей--------}

For p:=1 to m do

For q:=1 to m do

If (p<>q) and (q>p) then

If LB1[p,q]=0 then

Begin

For x:=1 to m do Begin include[x]:=false; road[x]:=0; End;

For x:=1 to kil do For y:=1 to m+1 do Mem5[x,y]:=0;

cnt1:=1;

road[1]:=p;

include[p]:=true;

All_Paths(p,q,2,LB1);

For x:=1 to kil do

Begin

VB1:=VB;

{-----------Определение обрываемой ветви---------------}

y:=1;

While (y<=m) and (Mem5[x,y]<>0) do

Begin

ind_i1:=Mem5[x,1];

If (Mem5[x,y+1]=0) then ind_j1:=Mem5[x,y];

y:=y+1;

End;

{-----------Определение обрываемой ветви---------------}

{-----------Определение обходного пути---------------}

For z:=1 to m do

If (Mem5[x,z+1]<>0) and (Mem5[x,z+1]<=m) then

Begin

ind_i2:=Mem5[x,z];

ind_j2:=Mem5[x,z+1];

VB1[ind_i2,ind_j2]:=VB1[ind_i2,ind_j2]+VB1[ind_i1,ind_j1];

End;

{-----------Определение обходного пути---------------}

VB1[ind_i1,ind_j1]:=0;

VB1[ind_j1,ind_i1]:=0;

Get_K(VB1,K);

If Mem5[x,1]<>0 then Mem5[x,m+1]:=Mult_Three(LB1,VB1,K);

End;

{------------Поиск МКЗ при отбрасывании данной ветви---------}

z:=1;

While (Mem5[z,m+1]=0) and (z
MIN:=Mem5[z,m+1];

z_min:=z;

For z:=1 to kil do

If (Mem5[z,m+1]0) then

begin z_min:=z; MIN:=Mem5[z,m+1]; end;

{------------Поиск МКЗ при отбрасывании данной ветви---------}
{---------------Все минимальные МКЗ на данном шаге------------}

For cnt:=1 to m+1 do

mem6[mem5_cnt,cnt]:=mem5[z_min,cnt];

mem5_cnt:=mem5_cnt+1;

{---------------Все минимальные МКЗ на данном шаге------------}

End;

VB2:=VB; z:=1;
While (z<=(m*(m-1)) div 2) and (Mem6[z,1]<>0) do

Begin

y:=1;

{-----------Определение обрываемой ветви---------------}

While (y<=m) and (Mem6[z,y]<>0) do

Begin

ind_i1:=Mem6[z,1];

If (Mem6[z,y+1]=0) or (mem6[z,y+1]>m) then ind_j1:=Mem6[z,y];

y:=y+1;

End;

{-----------Определение обрываемой ветви---------------}

{-----------Определение обходного пути---------------}

cnt:=1;

While (cnt<=m) and (Mem6[z,cnt+1]<>0) and (Mem6[z,cnt+1]<=m) do

Begin

ind_i2:=Mem6[z,cnt];

ind_j2:=Mem6[z,cnt+1];

VB2[ind_i2,ind_j2]:=VB2[ind_i2,ind_j2]+VB2[ind_i1,ind_j1];

cnt:=cnt+1;

End;

{-----------Определение обходного пути---------------}

VB2[ind_i1,ind_j1]:=0;

VB2[ind_j1,ind_i1]:=0;

z:=z+1;

End;

Get_K(VB2,K);

If Mkz_cnt=1 then Begin Mem7:=Mem6; Min_KZ:=Mult_Three(LB,VB2,K); end

Else If Min_KZ>Mult_Three(LB,VB2,K) then Begin

Mem7:=Mem6;

Min_KZ:=Mult_Three(LB,VB2,K);

End;

mkz_cnt:=mkz_cnt+1;

{++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++}
End;

Writeln(t:2,' KOST is THE CREATOR');
Writeln(mps_mkz,{'-------MKZ}'------МКЗ------');

Writeln(mps_mkz,t,{') branch quantity}') Количество ветвей ',(m*(m-1) div 2)-t);

z:=1;

While (z<=(m*(m-1)) div 2) and (Mem7[z,1]<>0) do

Begin

y:=1;

{-----------Определение обрываемой ветви---------------}

While (y<=m) and (Mem7[z,y]<>0) do

Begin

ind_i1:=Mem7[z,1];

If (Mem7[z,y+1]=0) or (mem7[z,y+1]>m) then ind_j1:=Mem7[z,y];

y:=y+1;

End;

{-----------Определение обрываемой ветви---------------}

Writeln(mps_mkz,{'Without branhc}'Без ветви: ',ind_i1,'-',ind_j1);

Write(mps_mkz,{'Roundabout path}'При обходном пути: ');

{-----------Определение обходного пути---------------}

cnt:=1;

While (cnt<=m) and (Mem7[z,cnt+1]<>0) and (Mem7[z,cnt+1]<=m) do

Begin

ind_i2:=Mem7[z,cnt];

ind_j2:=Mem7[z,cnt+1];

Write(mps_mkz,' ',ind_i2,'-',ind_j2,' ');

cnt:=cnt+1;

End;

{-----------Определение обходного пути---------------}

Writeln(mps_mkz);

Writeln(mps_mkz);

z:=z+1;

End;

Writeln(mps_mkz,{'MKZ}'МКЗ=',Min_KZ);

Writeln(mps_mkz);

Writeln(mps_mkz,{'------MPS}'------МПС------');

Writeln(mps_mkz,t,{') branch quantity}') Количество ветвей ',(m*(m-1) div 2)-t);

Writeln(mps_mkz,{'Without branch}'Без ветви: ',i1,'-',j1);

Write(mps_mkz,{'Roundabout path}'При обходном пути: ');

For x:=1 to m-1 do

Begin

If Mem2[y_min,x+1]<>0 then Write(mps_mkz,Mem2[y_min,x],'-',Mem2[y_min,x+1],' ');

End;

Writeln(mps_mkz);

Writeln(mps_mkz,{'PS}'ПС=',Mult_Two(L,V));

Writeln(mps_mkz,'----------------------------------------------');

{readln; }

{++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++}

End;

Close(mps_mkz);

Writeln;

Readln;
End.

Результаты работы программ:
Для МПВ:


Матрица связности

0 15 25 35 45 55 65 75 85 95

0 0 16 26 36 46 56 66 76 86

0 0 0 17 27 37 47 57 67 77

0 0 0 0 18 28 38 48 58 68

0 0 0 0 0 19 29 39 49 59

0 0 0 0 0 0 20 30 40 50

0 0 0 0 0 0 0 11 21 31

0 0 0 0 0 0 0 0 12 22

0 0 0 0 0 0 0 0 0 13

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

0 520 180 190 330 530 440 520 470 240

0 0 1050 110 510 530 360 560 380 460

0 0 0 300 640 200 300 300 420 360

0 0 0 0 860 680 520 600 140 1030

0 0 0 0 0 1020 280 660 360 720

0 0 0 0 0 0 820 570 810 190

0 0 0 0 0 0 0 660 160 530

0 0 0 0 0 0 0 0 220 640

0 0 0 0 0 0 0 0 0 530

0 0 0 0 0 0 0 0 0 0


Ветвь 1- 2 Длина 15

Ветвь 2- 3 Длина 16

Ветвь 3- 4 Длина 17

Ветвь 4- 5 Длина 18

Ветвь 5- 6 Длина 19

Ветвь 6- 7 Длина 20

Ветвь 7- 8 Длина 11

Ветвь 8- 9 Длина 12

Ветвь 9-10 Длина 13

МПВ=141

Дополнительные ветви

+Ветвь 1- 3 Длина 25 ПВ=166

+Ветвь 2- 4 Длина 26 ПВ=190

+Ветвь 3- 5 Длина 27 ПВ=215

+Ветвь 4- 6 Длина 28 ПВ=241

+Ветвь 5- 7 Длина 29 ПВ=268

+Ветвь 6- 8 Длина 30 ПВ=296

+Ветвь 7- 9 Длина 21 ПВ=325

+Ветвь 8-10 Длина 22 ПВ=355

+Ветвь 1- 4 Длина 35 ПВ=388

+Ветвь 2- 5 Длина 36 ПВ=422

+Ветвь 3- 6 Длина 37 ПВ=457

+Ветвь 4- 7 Длина 38 ПВ=493

+Ветвь 5- 8 Длина 39 ПВ=530

+Ветвь 6- 9 Длина 40 ПВ=568

+Ветвь 7-10 Длина 31 ПВ=607

+Ветвь 1- 5 Длина 45 ПВ=650

+Ветвь 2- 6 Длина 46 ПВ=694

+Ветвь 3- 7 Длина 47 ПВ=739

+Ветвь 4- 8 Длина 48 ПВ=785

+Ветвь 5- 9 Длина 49 ПВ=832

+Ветвь 6-10 Длина 50 ПВ=880

+Ветвь 1- 6 Длина 55 ПВ=933

+Ветвь 2- 7 Длина 56 ПВ=987

+Ветвь 3- 8 Длина 57 ПВ=1043

+Ветвь 4- 9 Длина 58 ПВ=1100

+Ветвь 5-10 Длина 59 ПВ=1158

+Ветвь 1- 7 Длина 65 ПВ=1221

+Ветвь 2- 8 Длина 66 ПВ=1285

+Ветвь 3- 9 Длина 67 ПВ=1350

+Ветвь 4-10 Длина 68 ПВ=1416

+Ветвь 1- 8 Длина 75 ПВ=1489

+Ветвь 2- 9 Длина 76 ПВ=1563

+Ветвь 3-10 Длина 77 ПВ=1638

+Ветвь 1- 9 Длина 85 ПВ=1721

+Ветвь 2-10 Длина 86 ПВ=1805

+Ветвь 1-10 Длина 95 ПВ=1898

Для МПС и МКЗ:


ПС= 878220

КЗ=17038250

--------------------------------------------------------------------------------------------------------

------МКЗ------

1) Количество ветвей 44

Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
МКЗ=16614720
Для ветви 5-9 при обходном пути 5-6 6-9:

МКЗ=16904510
------МПС------

1) Количество ветвей 44

Без ветви: 5-10

При обходном пути: 5-9 9-10

ПС=878220
----------------------------------------------

------МКЗ------

2) Количество ветвей 43

Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-10

При обходном пути: 2-8 8-10
МКЗ=16372350
------МПС------

2) Количество ветвей 43

Без ветви: 6-10

При обходном пути: 6-9 9-10

ПС=878410

----------------------------------------------

------МКЗ------

3) Количество ветвей 42

Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-10

При обходном пути: 2-8 8-10
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=16243410
------МПС------

3) Количество ветвей 42

Без ветви: 1-10

При обходном пути: 1-9 9-10

ПС=878650

----------------------------------------------

------МКЗ------

4) Количество ветвей 41

Без ветви: 1-9

При обходном пути: 1-2 2-8 8-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-10

При обходном пути: 2-8 8-10
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-10
МКЗ=16059450
------МПС------

4) Количество ветвей 41

Без ветви: 3-10

При обходном пути: 3-9 9-10

ПС=879010

----------------------------------------------

------МКЗ------

5) Количество ветвей 40

Без ветви: 1-9

При обходном пути: 1-2 2-8 8-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-10

При обходном пути: 2-8 8-10
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-10
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=15930510
------МПС------

5) Количество ветвей 40

Без ветви: 2-10

При обходном пути: 2-9 9-10

ПС=879470

----------------------------------------------

------МКЗ------

6) Количество ветвей 39

Без ветви: 1-8

При обходном пути: 1-2 2-8
Без ветви: 1-9

При обходном пути: 1-2 2-8 8-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-8 8-10
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-10
МКЗ=15322790
------МПС------

6) Количество ветвей 39

Без ветви: 7-10

При обходном пути: 7-9 9-10

ПС=880000

----------------------------------------------

------МКЗ------

7) Количество ветвей 38

Без ветви: 1-8

При обходном пути: 1-2 2-8
Без ветви: 1-9

При обходном пути: 1-2 2-8 8-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-8 8-10
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-10
Без ветви: 4-10

При обходном пути: 4-5 5-10
МКЗ=14971250
------МПС------

7) Количество ветвей 38

Без ветви: 2-4

При обходном пути: 2-3 3-4

ПС=880550

----------------------------------------------

------МКЗ------

8) Количество ветвей 37

Без ветви: 1-8

При обходном пути: 1-2 2-8
Без ветви: 1-9

При обходном пути: 1-2 2-8 8-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-8 8-10
Без ветви: 3-9

При обходном пути: 3-5 5-10 10-9
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-10
Без ветви: 4-10

При обходном пути: 4-5 5-10
МКЗ=14533590
------МПС------

8) Количество ветвей 37

Без ветви: 8-10

При обходном пути: 8-9 9-10

ПС=881190

----------------------------------------------

------МКЗ------

9) Количество ветвей 36

Без ветви: 1-8

При обходном пути: 1-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-5 5-10
Без ветви: 3-9

При обходном пути: 3-5 5-10 10-9
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-10
Без ветви: 4-10

При обходном пути: 4-5 5-10
МКЗ=14089950
------МПС------

9) Количество ветвей 36

Без ветви: 1-3

При обходном пути: 1-2 2-3

ПС=881910

----------------------------------------------

------МКЗ------

10) Количество ветвей 35

Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-5 5-10
Без ветви: 3-9

При обходном пути: 3-5 5-10 10-9
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-10
Без ветви: 4-10

При обходном пути: 4-5 5-10
МКЗ=13853610
------МПС------

10) Количество ветвей 35

Без ветви: 4-9

При обходном пути: 4-5 5-9

ПС=882750

----------------------------------------------

------МКЗ------

11) Количество ветвей 34

Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
МКЗ=13463450
------МПС------

11) Количество ветвей 34

Без ветви: 3-6

При обходном пути: 3-4 4-6

ПС=883950

----------------------------------------------

------МКЗ------

12) Количество ветвей 33

Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-9

При обходном пути: 4-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
МКЗ=13168230
------МПС------

12) Количество ветвей 33

Без ветви: 1-5

При обходном пути: 1-2 2-5

ПС=885270

----------------------------------------------

------МКЗ------

13) Количество ветвей 32

Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-9

При обходном пути: 4-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
МКЗ=13098430
------МПС------

13) Количество ветвей 32

Без ветви: 3-8

При обходном пути: 3-4 4-8

ПС=886770

----------------------------------------------

------МКЗ------

14) Количество ветвей 31

Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-6 6-9 9-10
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-9

При обходном пути: 4-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
МКЗ=12988150
------МПС------

14) Количество ветвей 31

Без ветви: 1-4

При обходном пути: 1-2 2-3 3-4

ПС=888480

----------------------------------------------

------МКЗ------

15) Количество ветвей 30

Без ветви: 1-6

При обходном пути: 1-2 2-6
Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-2 2-6 6-9 9-10
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-9

При обходном пути: 4-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
МКЗ=12647000
------МПС------

15) Количество ветвей 30

Без ветви: 1-7

При обходном пути: 1-2 2-7

ПС=890240

----------------------------------------------

------МКЗ------

16) Количество ветвей 29

Без ветви: 1-6

При обходном пути: 1-2 2-6
Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-2 2-6 6-9 9-10
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-9

При обходном пути: 4-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=12562340
------МПС------

16) Количество ветвей 29

Без ветви: 3-7

При обходном пути: 3-4 4-7

ПС=892040

----------------------------------------------

------МКЗ------

17) Количество ветвей 28

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-6

При обходном пути: 1-2 2-6
Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-2 2-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-7

При обходном пути: 2-6 6-7
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-9

При обходном пути: 4-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
МКЗ=12191020
------МПС------

17) Количество ветвей 28

Без ветви: 1-8

При обходном пути: 1-2 2-8

ПС=894120

----------------------------------------------

------МКЗ------

18) Количество ветвей 27

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-6

При обходном пути: 1-2 2-6
Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-2 2-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-7

При обходном пути: 2-6 6-7
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-9

При обходном пути: 4-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=12106360
------МПС------

18) Количество ветвей 27

Без ветви: 1-6

При обходном пути: 1-2 2-6

ПС=896240

----------------------------------------------

------МКЗ------

19) Количество ветвей 26

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-6

При обходном пути: 1-2 2-6
Без ветви: 1-7

При обходном пути: 1-4 4-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-2 2-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-7

При обходном пути: 2-6 6-7
Без ветви: 2-8

При обходном пути: 2-6 6-8
Без ветви: 2-9

При обходном пути: 2-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-8 8-10
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-9

При обходном пути: 4-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=11971000
------МПС------

19) Количество ветвей 26

Без ветви: 5-7

При обходном пути: 5-6 6-7

ПС=898480

----------------------------------------------

------МКЗ------

20) Количество ветвей 25

Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-5 5-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-5 5-8 8-10
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-8
Без ветви: 4-9

При обходном пути: 4-7 7-10 10-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=11708060
------МПС------

20) Количество ветвей 25

Без ветви: 1-9

При обходном пути: 1-2 2-9

ПС=901320

----------------------------------------------

------МКЗ------

21) Количество ветвей 24

Без ветви: 1-5

При обходном пути: 1-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-5 5-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-5 5-8 8-10
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-8
Без ветви: 4-9

При обходном пути: 4-7 7-10 10-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=11485640
------МПС------

21) Количество ветвей 24

Без ветви: 3-5

При обходном пути: 3-4 4-5

ПС=905160

----------------------------------------------

------МКЗ------

22) Количество ветвей 23

Без ветви: 1-5

При обходном пути: 1-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-5 5-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-5 5-8 8-10
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-8
Без ветви: 4-9

При обходном пути: 4-7 7-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-9 9-10
Без ветви: 7-10

При обходном пути: 7-6 6-9 9-10
МКЗ=11290440
------МПС------

22) Количество ветвей 23

Без ветви: 6-8

При обходном пути: 6-7 7-8

ПС=910290

----------------------------------------------

------МКЗ------

23) Количество ветвей 22

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-5

При обходном пути: 1-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-5 5-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-5 5-8 8-10
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-8
Без ветви: 4-9

При обходном пути: 4-7 7-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-9 9-10
Без ветви: 7-10

При обходном пути: 7-6 6-9 9-10
МКЗ=11245260
------МПС------

23) Количество ветвей 22

Без ветви: 4-6

При обходном пути: 4-5 5-6

ПС=916450

----------------------------------------------

------МКЗ------

24) Количество ветвей 21

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-5 5-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-6 6-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-5 5-8 8-7
Без ветви: 2-8

При обходном пути: 2-5 5-6 6-8
Без ветви: 2-9

При обходном пути: 2-5 5-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-6 6-9 9-10
Без ветви: 3-5

При обходном пути: 3-2 2-5
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-6 6-9
Без ветви: 3-10

При обходном пути: 3-6 6-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-8
Без ветви: 4-9

При обходном пути: 4-7 7-10 10-9
Без ветви: 4-10

При обходном пути: 4-7 7-10
Без ветви: 5-9

При обходном пути: 5-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=11052720
------МПС------

24) Количество ветвей 21

Без ветви: 4-8

При обходном пути: 4-5 5-8

ПС=922750

----------------------------------------------

------МКЗ------

25) Количество ветвей 20

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-5

При обходном пути: 1-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-6 6-8
Без ветви: 1-9

При обходном пути: 1-4 4-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-3 3-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-5 5-6 6-8
Без ветви: 2-9

При обходном пути: 2-3 3-4 4-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-6 6-9 9-10
Без ветви: 3-5

При обходном пути: 3-2 2-5
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-9 9-10
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-8
Без ветви: 4-9

При обходном пути: 4-7 7-9
Без ветви: 4-10

При обходном пути: 4-6 6-9 9-10
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-10

При обходном пути: 6-7 7-9 9-10
Без ветви: 7-10

При обходном пути: 7-6 6-9 9-10
МКЗ=10856660
------МПС------

25) Количество ветвей 20

Без ветви: 2-7

При обходном пути: 2-6 6-7

ПС=929150

----------------------------------------------

------МКЗ------

26) Количество ветвей 19

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-5 5-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-5 5-8 8-7
Без ветви: 2-8

При обходном пути: 2-5 5-8
Без ветви: 2-9

При обходном пути: 2-5 5-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-6 6-9 9-10
Без ветви: 3-5

При обходном пути: 3-2 2-5
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-6 6-9
Без ветви: 3-10

При обходном пути: 3-6 6-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-8

При обходном пути: 4-5 5-8
Без ветви: 4-9

При обходном пути: 4-7 7-10 10-9
Без ветви: 4-10

При обходном пути: 4-7 7-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-9

При обходном пути: 5-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-8

При обходном пути: 6-9 9-8
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=10469640
------МПС------

26) Количество ветвей 19

Без ветви: 7-9

При обходном пути: 7-8 8-9

ПС=936050

----------------------------------------------

------МКЗ------

27) Количество ветвей 18

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-5

При обходном пути: 1-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-5 5-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-5 5-8 8-7
Без ветви: 2-8

При обходном пути: 2-5 5-8
Без ветви: 2-9

При обходном пути: 2-5 5-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-6 6-9 9-10
Без ветви: 3-5

При обходном пути: 3-2 2-5
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-6 6-9
Без ветви: 3-10

При обходном пути: 3-6 6-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-8

При обходном пути: 4-5 5-8
Без ветви: 4-9

При обходном пути: 4-7 7-10 10-9
Без ветви: 4-10

При обходном пути: 4-7 7-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-9

При обходном пути: 5-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-8

При обходном пути: 6-9 9-8
Без ветви: 6-10

При обходном пути: 6-7 7-10
МКЗ=10315860
------МПС------

27) Количество ветвей 18

Без ветви: 2-8

При обходном пути: 2-5 5-8

ПС=943610

----------------------------------------------

------МКЗ------

28) Количество ветвей 17

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-5

При обходном пути: 1-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-4 4-5 5-8 8-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-6 6-9
Без ветви: 1-10

При обходном пути: 1-4 4-5 5-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-5 5-8 8-7
Без ветви: 2-8

При обходном пути: 2-5 5-8
Без ветви: 2-9

При обходном пути: 2-5 5-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-6 6-9 9-10
Без ветви: 3-5

При обходном пути: 3-2 2-5
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-6 6-9
Без ветви: 3-10

При обходном пути: 3-6 6-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-8

При обходном пути: 4-5 5-8
Без ветви: 4-9

При обходном пути: 4-7 7-9
Без ветви: 4-10

При обходном пути: 4-5 5-6 6-9 9-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-9

При обходном пути: 5-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-8

При обходном пути: 6-9 9-8
Без ветви: 6-10

При обходном пути: 6-7 7-9 9-10
Без ветви: 7-10

При обходном пути: 7-6 6-9 9-10
МКЗ=9994860
------МПС------

28) Количество ветвей 17

Без ветви: 2-9

При обходном пути: 2-3 3-9

ПС=951360

----------------------------------------------

------МКЗ------

29) Количество ветвей 16

Без ветви: 1-4

При обходном пути: 1-2 2-4
Без ветви: 1-5

При обходном пути: 1-2 2-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-3 3-5 5-6
Без ветви: 1-7

При обходном пути: 1-3 3-4 4-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-3 3-5 5-6 6-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-5 5-6 6-8 8-9
Без ветви: 1-10

При обходном пути: 1-2 2-4 4-5 5-6 6-7 7-9 9-10
Без ветви: 2-5

При обходном пути: 2-3 3-5
Без ветви: 2-6

При обходном пути: 2-3 3-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-3 3-5 5-6 6-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-7 7-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-6 6-8 8-9 9-10
Без ветви: 3-6

При обходном пути: 3-4 4-5 5-6
Без ветви: 3-7

При обходном пути: 3-4 4-5 5-6 6-7
Без ветви: 3-8

При обходном пути: 3-4 4-5 5-6 6-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-7 7-8 8-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-7 7-9 9-10
Без ветви: 4-7

При обходном пути: 4-5 5-6 6-7
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-8
Без ветви: 4-9

При обходном пути: 4-6 6-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-8 8-9 9-10
Без ветви: 5-8

При обходном пути: 5-6 6-8
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-7 7-9
Без ветви: 5-10

При обходном пути: 5-6 6-7 7-9 9-10
Без ветви: 6-9

При обходном пути: 6-8 8-9
Без ветви: 6-10

При обходном пути: 6-7 7-9 9-10
Без ветви: 7-10

При обходном пути: 7-9 9-10
Без ветви: 8-10

При обходном пути: 8-9 9-10
МКЗ=9936400
------МПС------

29) Количество ветвей 16

Без ветви: 4-10

При обходном пути: 4-5 5-9 9-10

ПС=959600

----------------------------------------------

------МКЗ------

30) Количество ветвей 15

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-4

При обходном пути: 1-2 2-5 5-4
Без ветви: 1-5

При обходном пути: 1-2 2-5
Без ветви: 1-6

При обходном пути: 1-2 2-5 5-6
Без ветви: 1-7

При обходном пути: 1-2 2-3 3-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-5 5-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-6 6-9
Без ветви: 1-10

При обходном пути: 1-2 2-5 5-6 6-9 9-10
Без ветви: 2-4

При обходном пути: 2-5 5-4
Без ветви: 2-6

При обходном пути: 2-5 5-6
Без ветви: 2-7

При обходном пути: 2-5 5-8 8-7
Без ветви: 2-8

При обходном пути: 2-5 5-8
Без ветви: 2-9

При обходном пути: 2-5 5-6 6-9
Без ветви: 2-10

При обходном пути: 2-3 3-6 6-9 9-10
Без ветви: 3-5

При обходном пути: 3-2 2-5
Без ветви: 3-7

При обходном пути: 3-6 6-7
Без ветви: 3-8

При обходном пути: 3-6 6-9 9-8
Без ветви: 3-9

При обходном пути: 3-6 6-9
Без ветви: 3-10

При обходном пути: 3-6 6-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-8

При обходном пути: 4-5 5-8
Без ветви: 4-9

При обходном пути: 4-7 7-10 10-9
Без ветви: 4-10

При обходном пути: 4-7 7-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-9

При обходном пути: 5-6 6-9
Без ветви: 5-10

При обходном пути: 5-6 6-9 9-10
Без ветви: 6-8

При обходном пути: 6-9 9-8
Без ветви: 6-10

При обходном пути: 6-7 7-10
Без ветви: 7-9

При обходном пути: 7-10 10-9
Без ветви: 8-10

При обходном пути: 8-7 7-10
МКЗ=9724080
------МПС------

30) Количество ветвей 15

Без ветви: 4-7

При обходном пути: 4-5 5-6 6-7

ПС=971900

----------------------------------------------

------МКЗ------

31) Количество ветвей 14

Без ветви: 1-4

При обходном пути: 1-2 2-4
Без ветви: 1-5

При обходном пути: 1-2 2-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-3 3-5 5-6
Без ветви: 1-7

При обходном пути: 1-3 3-4 4-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-3 3-5 5-6 6-7 7-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-5 5-6 6-7 7-8 8-9
Без ветви: 1-10

При обходном пути: 1-2 2-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 2-5

При обходном пути: 2-3 3-5
Без ветви: 2-6

При обходном пути: 2-3 3-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-3 3-5 5-6 6-7 7-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-7 7-8 8-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-6 6-7 7-8 8-9 9-10
Без ветви: 3-6

При обходном пути: 3-4 4-5 5-6
Без ветви: 3-7

При обходном пути: 3-4 4-5 5-6 6-7
Без ветви: 3-8

При обходном пути: 3-4 4-5 5-6 6-7 7-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-7 7-8 8-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-7 7-8 8-9 9-10
Без ветви: 4-7

При обходном пути: 4-5 5-6 6-7
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-7 7-8
Без ветви: 4-9

При обходном пути: 4-6 6-7 7-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-7 7-8 8-9 9-10
Без ветви: 5-8

При обходном пути: 5-6 6-7 7-8
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-7 7-8 8-9
Без ветви: 5-10

При обходном пути: 5-6 6-7 7-8 8-9 9-10
Без ветви: 6-8

При обходном пути: 6-7 7-8
Без ветви: 6-9

При обходном пути: 6-7 7-8 8-9
Без ветви: 6-10

При обходном пути: 6-7 7-8 8-9 9-10
Без ветви: 7-9

При обходном пути: 7-8 8-9
Без ветви: 7-10

При обходном пути: 7-8 8-9 9-10
Без ветви: 8-10

При обходном пути: 8-9 9-10
МКЗ=9508480
------МПС------

31) Количество ветвей 14

Без ветви: 2-6

При обходном пути: 2-5 5-6

ПС=984920

----------------------------------------------

------МКЗ------

32) Количество ветвей 13

Без ветви: 1-4

При обходном пути: 1-2 2-4
Без ветви: 1-5

При обходном пути: 1-2 2-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-3 3-5 5-6
Без ветви: 1-7

При обходном пути: 1-3 3-4 4-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-3 3-5 5-6 6-7 7-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-5 5-6 6-7 7-8 8-9
Без ветви: 1-10

При обходном пути: 1-2 2-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 2-5

При обходном пути: 2-3 3-5
Без ветви: 2-6

При обходном пути: 2-3 3-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-6 6-7
Без ветви: 2-8

При обходном пути: 2-3 3-5 5-6 6-7 7-8
Без ветви: 2-9

При обходном пути: 2-4 4-6 6-7 7-8 8-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-6 6-7 7-8 8-9 9-10
Без ветви: 3-6

При обходном пути: 3-4 4-5 5-6
Без ветви: 3-7

При обходном пути: 3-4 4-5 5-6 6-7
Без ветви: 3-8

При обходном пути: 3-4 4-5 5-6 6-7 7-8
Без ветви: 3-9

При обходном пути: 3-4 4-6 6-7 7-8 8-9
Без ветви: 3-10

При обходном пути: 3-4 4-6 6-7 7-8 8-9 9-10
Без ветви: 4-7

При обходном пути: 4-5 5-6 6-7
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-7 7-8
Без ветви: 4-9

При обходном пути: 4-6 6-7 7-8 8-9
Без ветви: 4-10

При обходном пути: 4-6 6-7 7-8 8-9 9-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-8

При обходном пути: 5-6 6-7 7-8
Без ветви: 5-9

При обходном пути: 5-4 4-6 6-7 7-8 8-9
Без ветви: 5-10

При обходном пути: 5-6 6-7 7-8 8-9 9-10
Без ветви: 6-8

При обходном пути: 6-7 7-8
Без ветви: 6-9

При обходном пути: 6-7 7-8 8-9
Без ветви: 6-10

При обходном пути: 6-7 7-8 8-9 9-10
Без ветви: 7-9

При обходном пути: 7-8 8-9
Без ветви: 7-10

При обходном пути: 7-8 8-9 9-10
Без ветви: 8-10

При обходном пути: 8-9 9-10
МКЗ=9425600
------МПС------

32) Количество ветвей 13

Без ветви: 5-9

При обходном пути: 5-6 6-9

ПС=1002920

----------------------------------------------

------МКЗ------

33) Количество ветвей 12

Без ветви: 1-4

При обходном пути: 1-2 2-4
Без ветви: 1-5

При обходном пути: 1-2 2-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-3 3-5 5-6
Без ветви: 1-7

При обходном пути: 1-3 3-5 5-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-3 3-5 5-6 6-7 7-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-5 5-6 6-7 7-8 8-9
Без ветви: 1-10

При обходном пути: 1-2 2-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 2-5

При обходном пути: 2-3 3-5
Без ветви: 2-6

При обходном пути: 2-3 3-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-5 5-6 6-7
Без ветви: 2-8

При обходном пути: 2-3 3-5 5-6 6-7 7-8
Без ветви: 2-9

При обходном пути: 2-3 3-5 5-6 6-7 7-8 8-9
Без ветви: 2-10

При обходном пути: 2-3 3-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 3-6

При обходном пути: 3-4 4-5 5-6
Без ветви: 3-7

При обходном пути: 3-4 4-5 5-6 6-7
Без ветви: 3-8

При обходном пути: 3-4 4-5 5-6 6-7 7-8
Без ветви: 3-9

При обходном пути: 3-5 5-6 6-7 7-8 8-9
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-7

При обходном пути: 4-5 5-6 6-7
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-7 7-8
Без ветви: 4-9

При обходном пути: 4-5 5-6 6-7 7-8 8-9
Без ветви: 4-10

При обходном пути: 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-8

При обходном пути: 5-6 6-7 7-8
Без ветви: 5-9

При обходном пути: 5-6 6-7 7-8 8-9
Без ветви: 5-10

При обходном пути: 5-6 6-7 7-8 8-9 9-10
Без ветви: 6-8

При обходном пути: 6-7 7-8
Без ветви: 6-9

При обходном пути: 6-7 7-8 8-9
Без ветви: 6-10

При обходном пути: 6-7 7-8 8-9 9-10
Без ветви: 7-9

При обходном пути: 7-8 8-9
Без ветви: 7-10

При обходном пути: 7-8 8-9 9-10
Без ветви: 8-10

При обходном пути: 8-9 9-10
МКЗ=8988460
------МПС------

33) Количество ветвей 12

Без ветви: 2-5

При обходном пути: 2-3 3-4 4-5

ПС=1044500

----------------------------------------------

------МКЗ------

34) Количество ветвей 11

Без ветви: 1-4

При обходном пути: 1-2 2-4
Без ветви: 1-5

При обходном пути: 1-2 2-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-3 3-4 4-5 5-6
Без ветви: 1-7

При обходном пути: 1-3 3-4 4-5 5-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7 7-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7 7-8 8-9
Без ветви: 1-10

При обходном пути: 1-2 2-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 2-5

При обходном пути: 2-3 3-4 4-5
Без ветви: 2-6

При обходном пути: 2-3 3-4 4-5 5-6
Без ветви: 2-7

При обходном пути: 2-4 4-5 5-6 6-7
Без ветви: 2-8

При обходном пути: 2-3 3-4 4-5 5-6 6-7 7-8
Без ветви: 2-9

При обходном пути: 2-4 4-5 5-6 6-7 7-8 8-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 3-5

При обходном пути: 3-4 4-5
Без ветви: 3-6

При обходном пути: 3-4 4-5 5-6
Без ветви: 3-7

При обходном пути: 3-4 4-5 5-6 6-7
Без ветви: 3-8

При обходном пути: 3-4 4-5 5-6 6-7 7-8
Без ветви: 3-9

При обходном пути: 3-4 4-5 5-6 6-7 7-8 8-9
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-7

При обходном пути: 4-5 5-6 6-7
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-7 7-8
Без ветви: 4-9

При обходном пути: 4-5 5-6 6-7 7-8 8-9
Без ветви: 4-10

При обходном пути: 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-8

При обходном пути: 5-6 6-7 7-8
Без ветви: 5-9

При обходном пути: 5-6 6-7 7-8 8-9
Без ветви: 5-10

При обходном пути: 5-6 6-7 7-8 8-9 9-10
Без ветви: 6-8

При обходном пути: 6-7 7-8
Без ветви: 6-9

При обходном пути: 6-7 7-8 8-9
Без ветви: 6-10

При обходном пути: 6-7 7-8 8-9 9-10
Без ветви: 7-9

При обходном пути: 7-8 8-9
Без ветви: 7-10

При обходном пути: 7-8 8-9 9-10
Без ветви: 8-10

При обходном пути: 8-9 9-10
МКЗ=8665800
------МПС------

34) Количество ветвей 11

Без ветви: 5-8

При обходном пути: 5-6 6-7 7-8

ПС=1089380

----------------------------------------------

------МКЗ------

35) Количество ветвей 10

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-4

При обходном пути: 1-2 2-3 3-4
Без ветви: 1-5

При обходном пути: 1-2 2-3 3-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-3 3-4 4-5 5-6
Без ветви: 1-7

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7 7-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7 7-9
Без ветви: 1-10

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7 7-9 9-10
Без ветви: 2-4

При обходном пути: 2-3 3-4
Без ветви: 2-5

При обходном пути: 2-3 3-4 4-5
Без ветви: 2-6

При обходном пути: 2-3 3-4 4-5 5-6
Без ветви: 2-7

При обходном пути: 2-3 3-4 4-5 5-6 6-7
Без ветви: 2-8

При обходном пути: 2-3 3-4 4-5 5-6 6-7 7-8
Без ветви: 2-9

При обходном пути: 2-3 3-4 4-5 5-6 6-7 7-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-5 5-6 6-7 7-9 9-10
Без ветви: 3-5

При обходном пути: 3-4 4-5
Без ветви: 3-6

При обходном пути: 3-4 4-5 5-6
Без ветви: 3-7

При обходном пути: 3-4 4-5 5-6 6-7
Без ветви: 3-8

При обходном пути: 3-4 4-5 5-6 6-7 7-8
Без ветви: 3-9

При обходном пути: 3-4 4-5 5-6 6-7 7-8 8-9
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-6 6-7 7-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-7

При обходном пути: 4-5 5-6 6-7
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-7 7-8
Без ветви: 4-9

При обходном пути: 4-5 5-6 6-7 7-9
Без ветви: 4-10

При обходном пути: 4-5 5-6 6-7 7-9 9-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-8

При обходном пути: 5-6 6-7 7-8
Без ветви: 5-9

При обходном пути: 5-6 6-7 7-9
Без ветви: 5-10

При обходном пути: 5-6 6-7 7-9 9-10
Без ветви: 6-8

При обходном пути: 6-7 7-8
Без ветви: 6-9

При обходном пути: 6-7 7-9
Без ветви: 6-10

При обходном пути: 6-7 7-9 9-10
Без ветви: 7-10

При обходном пути: 7-9 9-10
Без ветви: 8-10

При обходном пути: 8-9 9-10
МКЗ=8565520
------МПС------

35) Количество ветвей 10

Без ветви: 3-9

При обходном пути: 3-4 4-5 5-6 6-9

ПС=1138310

----------------------------------------------

------МКЗ------

36) Количество ветвей 9

Без ветви: 1-3

При обходном пути: 1-2 2-3
Без ветви: 1-4

При обходном пути: 1-2 2-3 3-4
Без ветви: 1-5

При обходном пути: 1-2 2-3 3-4 4-5
Без ветви: 1-6

При обходном пути: 1-2 2-3 3-4 4-5 5-6
Без ветви: 1-7

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7
Без ветви: 1-8

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7 7-8
Без ветви: 1-9

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7 7-8 8-9
Без ветви: 1-10

При обходном пути: 1-2 2-3 3-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 2-4

При обходном пути: 2-3 3-4
Без ветви: 2-5

При обходном пути: 2-3 3-4 4-5
Без ветви: 2-6

При обходном пути: 2-3 3-4 4-5 5-6
Без ветви: 2-7

При обходном пути: 2-3 3-4 4-5 5-6 6-7
Без ветви: 2-8

При обходном пути: 2-3 3-4 4-5 5-6 6-7 7-8
Без ветви: 2-9

При обходном пути: 2-3 3-4 4-5 5-6 6-7 7-8 8-9
Без ветви: 2-10

При обходном пути: 2-3 3-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 3-5

При обходном пути: 3-4 4-5
Без ветви: 3-6

При обходном пути: 3-4 4-5 5-6
Без ветви: 3-7

При обходном пути: 3-4 4-5 5-6 6-7
Без ветви: 3-8

При обходном пути: 3-4 4-5 5-6 6-7 7-8
Без ветви: 3-9

При обходном пути: 3-4 4-5 5-6 6-7 7-8 8-9
Без ветви: 3-10

При обходном пути: 3-4 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 4-6

При обходном пути: 4-5 5-6
Без ветви: 4-7

При обходном пути: 4-5 5-6 6-7
Без ветви: 4-8

При обходном пути: 4-5 5-6 6-7 7-8
Без ветви: 4-9

При обходном пути: 4-5 5-6 6-7 7-8 8-9
Без ветви: 4-10

При обходном пути: 4-5 5-6 6-7 7-8 8-9 9-10
Без ветви: 5-7

При обходном пути: 5-6 6-7
Без ветви: 5-8

При обходном пути: 5-6 6-7 7-8
Без ветви: 5-9

При обходном пути: 5-6 6-7 7-8 8-9
Без ветви: 5-10

При обходном пути: 5-6 6-7 7-8 8-9 9-10
Без ветви: 6-8

При обходном пути: 6-7 7-8
Без ветви: 6-9

При обходном пути: 6-7 7-8 8-9
Без ветви: 6-10

При обходном пути: 6-7 7-8 8-9 9-10
Без ветви: 7-9

При обходном пути: 7-8 8-9
Без ветви: 7-10

При обходном пути: 7-8 8-9 9-10
Без ветви: 8-10

При обходном пути: 8-9 9-10
МКЗ=8469000
------МПС------

36) Количество ветвей 9

Без ветви: 8-9

При обходном пути: 8-7 7-6 6-9

ПС=1166210

----------------------------------------------




Графики зависимости:
МПВ от количества ветвей:



МПC oт количества ветвей:



МКЗ oт количества ветвей:




Учебный материал
© bib.convdocs.org
При копировании укажите ссылку.
обратиться к администрации