close

Вход

Забыли?

вход по аккаунту

?

Лабораторная 1

код для вставкиСкачать
???????????? ??????????? ? ????? ?????????? ?????????
?????????? ??????????????? ??????????? ????
????????? ??????????? ? ??????????????
??????? ?????????????-????????????? ?????? ? ?????????? ???????????????
???????????? ?????? ?1
?????? ?????????? ??? ? ??? ?????? ??????????.
????????: ??????? ?????? ??-41
??????? ?????
?????????: ?????????? ?.?.
2012?
1. ?????? ?????????? ??? ? ??? ?????? ??????????
??????????? ?????????? ????????????? ?????????????? ??? ?????????????? ????? ? ???? ???????????? ??????????? ????? ????? ?????????????? ??????? ?????? ?????? (?????????, ??????? ????????? ??????, ??????? ??????, ????? ? ?.?.).
?????? ?????????? ????? ???????????:
1) ????????? - ????????? ????? ?? ?????????????? ???????? ????????? ?????;
2) ???????? - ?????????????? ???????? ????? ? ????? ?????????? ?????????;
3) ?????????? - ????????? ???????? ????? ?? ?????.
1.1 ?????????????? ?????????? ?????? ??????????
???????? ????? ?????????????? ???????????? G(V,R), ????? ????????? ?????? V ????????????? ????????? ?????????????? ???????, ? ????????? ????? R- ?????? ????? ????. ????? ?????????? ??????????? ? ??????? ?????, ???? ??? ?????? ??? ??????? ?? ???.
????????? ??????? ???? G(V,R), ?? n ??c??? G1(V1,R1)... Gn(Vn,Rn) ? Ni , i=1...n ????????? ? ?????? ????? ???, ????? ????? ?????, ??????????? ??????? ?????? ??????, ???? ???????????, ?.?.
,(1.1)
??? |Rij| -???????? ????????? ????? Rij ,??????????? ?????? Gi(Vi,Ri) ? Gj(Vj,Rj). ??? ???? ?????? ??????????? ????????? ???????????:
1. ????? ?????? ? ?????? ????? ?????? ??????????????? ???????? ????????, |Vi|=Ni; i=1... n ; (1.2)
2. ???? ??????? ????? ???????????? ???? ????? ?????
?; i?j;(1.3)
3. ??????????? ???? ?????? ?????? ???? ????? ????????? ?????
(1.4)
????????? ????????, ??? ??? ??????? ?????? ???? ???????????? ????? ??????? ? ?? ???? ????? ?? ????? ???? ???????.
4. ???????????? ????? ?????????? ?????? ? ?????? ?????
(1.5)
5. ?????????? ?????????? ????????? ?????? ? ????????? ??????
(1.6)
??????? ??????????? ????????? ?????? vp, vq ?? ????????????? ??????? Vi, Vj. ????? ??????? ???????? ????????????, ?. ?.
, 1.2 ???????????????? ?????????, ???????????? ??????? ?????????
???? ????????????????? ????????? ??????? ? ??????????? ?????????? ?????? ????? ?? ?????? ?? ?????????.
??? ???????????? j-? ????? Gj(Vj,Rj) ?? ???????????????? ????????? V ?????? ?????????? vi, ??????? ??????????? ??????? ?(vi). ? ??????? vi ??????????? ??????? ? ??? ???????, ? ?????????? ?????????? ???????????? V(j), ???????? ???????? ?????????????? ? ????????? ?????? NJ.
???? |V(j)|?Nj, ?? ??????????? ??? ????????? ??????????? ?????
??????, ????? ????????? ? ???????????? ????????? (j+1)-? ?????
? ?.?.
?????????? ???????? ????? ????????????????? ????????? ??????? ?????? ?????????? ??? ????????? ?????? ?????, ?.?. G1(V1,R1).
1. ???????? ?????????? ?????????????? ???????? ????????? S.
???????? ?????????? ??????? Sij ????? ?????????? ?????, ???????????? ??????????? ???????? i ? j.
2. ?????????? ??????? vi, ??????? ??????? ??????????:
?(vi)=min{?(v),v�V}(1.8)
??????? ??????? ????? ????? ?????, ??????? ?? ??????????.
???? ?????? ? ??????????? ???????? ?????????, ?? ? ???????? vi ??????? ??????? ? ???????????? ?????? ??????? ?????.
3. ??????????? ?????????????? ???????????? ?????? V(1)
??? ?????? ?????. ? V(1) ?????????? ??????? vi ?
??????? ? ??? ???????.
4. ?? ?????? ???????????? V(1) ?????????? ????????? ?????? V1 ?????? ?????. ???? |V(1)|=N1, ?? V1=V(1). ? ?????? |V(1)|>N1 ??????????? ????? ?????? ?????????, ? ??? |V(1)|<N1, - ???????????. ? ?????????? ??????????? ?????? ????? G1(V1,R1).
5.?? ????? G(V,R) ????????? ?????? ????? G1(V1,R1).
??? ??????????? ????? G(V,R)\G1(V1,R1) ?????????? ?????????? ?????? ????? G2(V2,R2) ??.?.
????? ??????????, ????? ??????? V ??????? ?? V(1) (??? ????????? ? V(1)) ??? ?????? ??????? vi � V(1) ( ??? vi � V\V(1), ???????????? ?? ????????????q ???:
,(1.8)
??? ?(vi) - ??????? ??????? vi; j � J1
J1-????????? ??????? v � V(1).
????????????? ??? d1(vi) ??????? vi ????????????? ?????????? ????? ??????? ????? ????? G1(V1,R1) ??? ????????? vi ? V1 . ?? ????????? ?????? V(1) ????????? ???????, ??? ??????? ??? d1(vi) ??????????, ??? ??????????? ??????? ? ??????????? ????????? d1(vi).
??????. ????? ???????? ???? ????? ???, ???????????? ?? ???. 1.1. ??? ??????? ?????????:
???.1.1.
????? ? ???????? ???????? ??????? ???????? ???????? ?????? ? ?? ????????????? ????. ??????? ?????? ?(vi) ???????????? ??? ????? ????????? ??????????????? ??????, ? ????????????? ??? ?? ??????? (1.8). ??? ??? ??????????? ??????? ????? ??????? v2, ?.?. vi = v2, ? ?? ?????? v1, v3, v4, ?? ???????? ????????? ?????????????? ???????????? ?????? ??? ?????? ?????: V(t)={v2,v1,v3,v4}
???????, ??? ???? ?? ??????? ?????? ??? ?????? ????? ???? ???????????? ?? ?????? ?????? v?, ?? ????????? V(1) ???????? v?? ??????? ? ??? ???????.
???????? ???????? di(vi) ?????????????? ? ?????? V(1): , (J1={1,2,3,4});
;
;
..........................................
.
????? N1=3. ??? ??? , ?? ??? ??????????? V1 ?? V(1) ???? ??????? ???? ???????, ? ?????? v4, ??????? ???????????? ???????? ?????????????? ???? d1(v4)=5. ???????? ?????? ????? V1={ v1, v2, v3 }.
????? N1=5. ? ???? ?????? ? V1 ???? ???????? ???? ??????? ?? . ??????????? ???????? d1(vi) ????? v6. ???????? V1={ v1,v2, v3,v4,v6}.
???? ?? ?????????? ?????? ???????? ?????????????? ??????? ? ???? ??????????? ????? ??????? ?????? ?????? ????? ????? ,
?? ???????????????? ???????? ??????? ??????????. ????? ?????? ?????? ??????? vi ?? ?????????? ???????? ??? ??????????? ?? ????? ???????????????? ?????? ? ?????????? ? ???????????? ?????? ?????? ?????.
?? ??????? S ???????????? ???????????? V* ??? ?? ?????????????? ??????, ??????? ? vi. ?? ??? ?????????? ?????, ??????? ???????????? ??????????? ?????????? ????? ??????? ??????, ???????????? ?? ??????? (1.8) ??? ???????????? ???????????? V1. ???? ????? ?????? ?????????, ?? ????? ????? ?? ???, ???????? ?? ? V1, ? ????? ??????? ?????? ????? ???????????? S1 ?????????????? ???? ????????? ???????. ???? ??????? ???????????? ?? ??? ???, ???? ???????????? V1 ?? ????? ????????? ????????????? ????? ?????? N1 max. ???? ??? ???? ??????????? ?? ????? ??????? ?????? (1.5) ??? V1 ???????????, ?? ????????? ? ???????????? ????????? V2 ??????????? ???????. ???? ?? ??????????? (1.5) ?? ???????????, ?? ?????????????? ??????????? ? ?????? ??????????? ????? ?????? ???????????? V1, ??? ???????? ??? ????? ?????. ??? ????? ???? ??????????????? ??????? ???????, ??????? ???????????? ???????? ?????????????? ????, ???????? ??? ?????? ???? ??????? (1.5), ???? ????? ???????????? ? ??????????? ????? ???????? ???????????? V1, ??? ???????? ??????????? ??? ??????? ??? N1< N1 max . ? ????????? ?????? ??? ?????????? ???????????? V1 ????????? ????????, ??? ???????? ??????????? ??????????? ?? ????? ??????? ??????, ?????? ???? ???????????? ??? ?????????, ????? ???????????? ? ???? ????? ???? ?? ????????????.
?? ?????????? ????????? ?????????? ???????????? ???? ?????? ?????, ????? ??????????, ???????????? ???????? ???????? ? ??????????? ?????????? ?????????? ?????? Nn ? ???????? ????? ?? ?????? ? ?????????, ?????????????? ? ?????? ?????? ?? ???????:
,
??? In - ???????????? ???????? ?????????? ??????.
???? ???? ?? ???? ?? ???????????? ?????????? Nn ??? Sn ?? ????????????? ????????? ????????, ?? ???????????? ?????? ??? ???????? ???????????? ?? ????? ???????. ??????? ??? ????????? ??????????? ??????? ???? ?? ???? ?? ??????????? ?????? ???? ????????, ????? ???? ?????? ???????? ?????.
1.3 ???????????? ?????????, ???????????? ??????? ?????????
???? ????????????? ????????? ??????????? ? ????????????? ?????? ??? ????? ?????? ?? ????? ????? ????? ? ?????? ?? ??? ???, ???? ?? ????? ???????? ??????????? ????? ?????????????? ????? ????? ???????.
? ????? ?????? ???????????? ???????? ???????? ? ???? ??? ?????:
1. ????????? "??????????" ?????, ???????? ???????????? ??????? ??????? ????????? ?? ?????;
2. ???????????? ????????? ??????? ?? ?????? ??????? ??? ?????????? ?????? ?????? ?? ????????? ??????.
?????????? ???????? ?? ??????? ??????? ?????? ????????? ????? G(V, R) ?? n ?????? G1(V1,R1),G2(V2,R2)..., Gn(Vn,Rn) ? ?????? ?????? ? ?????? ????? Ni ??? ???????? ????? ?????????????? ????? ????? ??????? (1.1).
?????????????? ???????? ?????????? G(V,R) ?????????????? ???????? ????????? S ???????????? m*m, ??? m=/V/.
????? ???? G(V,R) ? ?=8 ?????????????? ?? ???. 1.??, ????????? ??????? ?? ??? ?????: N1=2, N2=N3=3.
??????? ????????? ????? ????? ??? S=
v1v2v3v4v5v6v7v8v100000100v200010001v300001010v401000101v500100010v610010000v700101001v801010010 Ha ?????? ????? ??????? ??????? ?? n*n ??????, ?? ????????? ??????????? ????? Sii, ???????????? Ni*Ni, ??????????????? ????? ?????? ?????? ????? ?????????. ??? ????? ??????? ??????????? ?????? ???? ?? ???? ?????????? ?? ???????????. ? ?????????? ?????? ??????? ??????? S ?? ??????????:
S = ???? G(R,V) ??????? ?? ??? ????? G1(R1,V1), G2(R2,V2), G3(R3,V3)
? ????? ?????? V1={v1,v2}, V2={ v3,v4,v5}, V5={ v6,v7,v8}.
?? ???? ?????? ???? ?????????????.
???. 1.3
????????? ????? ? ???????????? ? ????????? ????????? (1.1) ??? ?????, ??? ?????? ?????? ??????????????? ? ????????? ?????? ?????, ?.?. ??? ?????? ????????? ????????? ? ??????, ????????????? ?? ??????? ????????? ??????? S . . ? ???????? ???????? ????????????? ????? ???? ????? ????? ????? ????? ?????? ???? ?????? ????? G(V, R) - ????? ???? ????????? ????????? ? ???????????? ???????????, ??????? ??????? ???????????????. ???? ? ???????? ???????? ????????????? ????? ??????? ????? ????? ???? ??????? ?????? ????? ??????? ????? Q ? ?????????? ?????????????? ??? ?????. ? ????? ?????? ???????????? ?????????? - ??? ??????????? ?????????? ??????????, ? ?????????????? ????? - ? ??????????? ?????? ????? ????????? ????????? ?????????????? ?????????. ? ????? ?????? ??? ?????????? S21, S31, S32 ??? S12, S13, S23 ? ??????? ???? Q=7.
?? ?????? ????? ??? ?????? ???????? ??????????? ????????? ????????:
1. ?????????????? ??????????????? ???????????? ?R(vi,vj) ??? ??? ??????, ????????????? ?????? ??????. ??? ???????????? ??? , ????????????? ????????? ????? ?????????????? ????? /Rpq/ ????? ??????? G? ? Gq ? ?????????? ???????????? ?????? vi ? vj;
2. ?????????? ???? ??????, ???????????? ??????? ????????? ????? ?????? ????? ???????. ? ???? ??????? ?????? ??????????? ??????? ?R(vi,vj)>0.
????? ??? ?????????? ????, ?????? ???????????? ?????????? ?????? ????? ???????;
3. ???????????? ???????????? ????????? ???? ?????? ? ???????? ????? ??????? S.
???????? ?????????????, ????? ??? ????? ??? ?????? ?? ?????? ?????? ?R(vi,vj)=0.
??? ???????? ?? ?????????? ??????????? ??????? , .
?????????? ??????????? ??????? F, ??????? ???????????? ? ?????????? ????????? ?????????????? ???????? ? ???????? S ????????? ????? ???????-??????????????? ?????? ??????????????? ?????????????.
???????? ??????? ?????? ????????? ???????? ?????? ??????????????? ????????????? ?R(vi,vj) ??????? ???????????? ?? ???????:
(1.9)
??? ????? ????????? vi ? vj.
;
;
Ip, Jq -????????? ???????? ??????????? ?????? Vp ? Vq ? ??????????????.
???????? ?Sqp(vi) ????????????? ???????? ????? ?????? ??????? ? ????????? "?????" ????? ? ? ????????? "?????" ????? Vp \ vi . ?? ?????? ????? ????? ?????? ??? ?????, ? ??????? ??????? ????????????, ? ?? ?????? - ??? ?????, ?? ???????? ??????? ????????????. ?????? ?R(vi,vj) ????? ??????????? ? ????????? ??????????????????. ??????? ???????????? ??????? ??????????????? ????????????? ??? ?????? ?????? ?????. ??????? ????? ??????????? N1*(n-N1) . ? ??????????????? ???? ??????? ?R1=
v3v4v5v6v7v8v1r13r14r15r16r17r18V2r23r24r25r26r27r28 =
v3v4v5v6v7v8v1-11-1001V2000201 ?????
;
? ?.?.
?? ??????? ?R1 ?????, ??? ????????????? ???????? ???????????????? ???????????? ?R(vi, vj) ????? ?????? ???? ?????? ?? ??????????: (v1,v4), (v1,v8), (v2,v6), (v2,v8). ??? ???? ???????????? ???????? ???? (v2,v6); ?R(v2,v6)=2. ??????? ??????? v2 ????????? ? ?????? ?????, a v6 - ? ??????. ????????? ????? G(V,R) ????? ?????? ???????? ????????? ?? ???. 1.3?, ? ??????? S1 ????? ????????? ???: S1=
v1v6v3v7v5v6v7v8v101000000v610010000v300001010v401000101v500100010v200010001v700101001v800010110 ????? ?????? ???????? ???????? ???????? ????????????? ??????????? ? ????? ????? 5 (?? ???????????? ???? Q=7).
? ?????? ?????????? ????????????? ??????????? ??????? ???????? ??????? ?R2, ???????????? N2 * (N3 + ... + Nn), ?? ??????? ???????????? ??????????? ???????????? ?????? vi ? ?????????. ???? ??????? ?R2 ?? ???????? ????????????? ???????????, ?? ????????? ? ?R3,?R4 ? ?.?.
??????? ?????? ?????????????, ????? ??? ?????????? ??????? ?Rn-1 ???????????? ??? ????? ????.
?? ?????? ???????? ? ?????????????? ??????? (1.9) ??????????? ???????
v3v4v5v2v7v8v1-20-22-2-3v6-1-1-1-2-2-3 ?R11 =
??? ??? ? ??????? ?R11 ??? ??????????????? ???????????? ???????????? ??? ????? ????, ?? ???????????? ??????? ?????? ????? ? ????????? ?????? ?????? ???????????????. ??? ??????????? ??????????? ???????????? ??????? ????????? ??????? ?R2 ??????????? N2*(N3+...Nn)=N2*N3. ? ????? ??????
?.?. ?R(v4,v7)=3, ? ???????????? ??????? v4 ? v7 .
v2
v4v8v9-4-4-3v7-3-3-4v5-4-4-3 ?R2 =
????????? ????? ? ?????????? ?????? ???????? ????????? ?? ???. 1.3?, ? ??????? ????????? ????? ???
v1v6v3v7v5v2v4v8v101000000v610000010v300011000v400101001v500110000v200000011v701000101v800010110 S2 = ???????? ???????? ????? ???? ???????????? (Q=2) ??????????, ??? ??? ????? ????? ????????? ???? ????? ???????. ??? ???? ????? I ? 2 ?? ????? ?????? ??????.
?? ?????? ???????? ?R21 ????? ??? v2
v4v8v9-4-4-3v7-3-3-4v5-4-4-3
?R21 =
??? ??? ??? ???????? ??????? ?R2 1 ????????????, ?? ?????? ?????? ?R ??????? ?? ?????????. ?? ???? ??????? ?????? ????????? ????? ?? 3 ?????, ?????????????.
???????, ??? ??? ??????? ??????????????? ????????????? rij ???????? ????? ? ??? ?? ????? ????????? ???? ?Sqp(vi) ???????????? ??? ?????????? ?????????? ???????? rij . ???, ? ????????????? ??????? ??? ?????????? r13, r14, ? ????? r15, ???????????? ?????????????? ???????????? ???????? ?S21(v1). ??? ?????? ??????? ?????? ??????????? ????????????? ?????????, ? ???????????? ? ??????? ??????? ??????????? ????? ????????? ???? ??????. ??? ???????????????? ??????? ?????????? ?????????? ?????? ??????????? ? ???? ????????? ???????: v1 v2v3 v4 v5v6 v7 v9?S12(v3) ?S21(v1) ?S21(v5)?S13(v6) ?S13(v7) ?S13(v8)?S21(v1) ?S21(v1)?S23(v6) ?S23(v7) ?S23(v8)?S31(v1) ?S31(v2)?S32(v3) ?S32(v4) ?S32(v5) ????????? ?? ?? ????? ???????? ???????? ?Sqp(vi) ??????? ????????? ???????? ????? ?????????:
v1 v2v3 v4 v5v6 v7 v9-1 +1 -1+1 -1 00 +1+1 +1 0+1 +10 +2 0 ?????? ???? ??????? ??????????, ??? ????????????? ???????? ??????????????? ????????????? rij ????? ???? ???????? ??? ????????????? ?????? 1 - ? ????? 3, ??????? 2 - ? ????? 2 ? 3, ??????? 4 - ? ????? 1 ? 3, ??????? 6 - ? ????? 1 ? 2, ??????? 7- ? ????? 2, ??? ??????? ???????? ?Sqp(vi) >0 .
??? ??? ??? ????????????? ??????? ???????? ???????, ?? ?????????? ???????? rij ??????? ??????? ??? ???????????? ??????? 4 ?? ????? 2 ? ????? 3, ?.?. ?? ?????? ?? ??????? 6 ??? 7 ????????????? ????? ?. ??? ????
?S32(v4)+ ?S23(v6)=2+1=3
?
?S12(v4)+ ?S23(v6)=2+1=3
?????? ??????? 4 ? 6 ?????? (S46=1), ? ??????? 4 ? 7 ???????? (S47=0), ??????? ????? ??????????, ??? ?????????????? ???????? ??????????????? ????????????? ?? ??????? (1.9): r46=2+1-2�1=1; r47=2�1-2�0=3
?????????????, ??????? 4 ????????? ? ????? 3, ? ??????? 7- ? ????? 2. ??????? ????????? ????? ?????? ???????? ????? ????????? ???:
v1v2v3v4v5v6v7v8v100000100v200000011V300011000v700101001v500110000v610000010v401000101v801010010 ????? ???????, ????? ?????? ???????? ???????? ???????? ????????????? ????? Q=4 , ????? ???????????? ?? 3.
?? ?????? ???????? ? ?????????? ??????? ????? ????????? ??????? ??????? v1 v2v3 v7 v5v6 v7 v8-2 -2 -20 -1 00 0-1 -2 0+1 +2-2 -1 -2 ??? ??????????, ??? ???????? ?????????? ???????????? ?????? 1 ??? 2 ?? ????? 1? ????? 3: ?S31(v1)=+1; ?S31(v2)=+2. ??? ???? ?? ????? 3 ? ????? 1 ????? ??????????? ???? ??????? 6 ??? 8 (?S13(v4)=0 ? ?S13(v8)=0). ??????? ??????????????? ????????????? ?? ???????(1.9) ????
r16=1+0-2�1=-1;
r18=1+0-2�0=+1;
r26=2+0-2�0=+2;
r28=2+0-2�1=0;
?????????????, ???? ???????? ??????? ??????? 2 ? 6. ??????? ????????? ?????? ???
v1v6v3v7v5v2v4v8v101000100v610000010v300011000v700101001v500110010v200000011v401001101v800010110 ???????? ????????? ???????? ?????????????? ?????????, ??????? ???????? ???????? Q=0+1+1=2. ????? ????????? ????? ????????? ????? ????? ???????
v1 v2v3 v4 v5v6 v7 v8-2 -2 -2-2 -1 -2-1 -1-2 -2 -1-1 0-2 -1 -2??????? ?? ???????? ????????????? ????????. ?????????????, ??????? ???????????? ?????? ?? ????? ??????????????? ????????????? ??????????????? ???????????. ??? ????????, ??? ??????? ???????????? ?? ???????? ? ?????????? ????? ??????? ?????? ?????? ?????, ??????? ??????? ?????? ???????????.
?????????? ????????? (??. ???. 1.3?) ????????? ? ????????, ??????? ???? ??????? ????? (???? ?? ??? ????????), ?? ?????? ??????? ? ? ??????? ?????????????? ????????????.
??? ?????????? ????????? ??????? ?????? ?????????? ???????????? ?????????? ?????? ??????????????? ???????????? ???????????? ????????? ???????.
1. ???????? ??????????? ??????? F=||fij||m*m, ? ??????? ?? ??????? ????? ????????? ????????????? ????????? ?????????? ????????????? N1*N1,N2*N2,...Nn*Nn. ??? ?????? ???????
1100000011000000001110000011100000111000000001110000011100000111 F=
2. ?????????????? ??????? A=||aij||m*m ??? ????????? ????????? ?????? A=F*S, ?.?..
12345678100010101200010121301101121401101121501101121611121011711121011811121011 ? ????? ??????
A=
3. ?????????? ??????? -???????? ??????? F;
12345678100111111200111111311000111411000111511000111611111000711111000811111000 =
? ?????????????? ??????? ??? ???????????? ???????????? ?????? ? S , ?.?. wij=fij�Sij. � ??? ???????????????? ??????? 12345678100000100200010001300000010401000101500000010610010000700101000801010000 W=
4. ?????????????? ??????? B=||bij||m*m ?? ??????? B=A-W, ?.?.
12345678100010001200000100301101111400101111501101111601111011711020011810111011 ??? ?????? ??????? B=
5. ? ??????? ??????? B ??????????????? ???????????? ???????????? ?? ???????
,(1.10)
???
,(1.11)
??? .
????????, ?? ??????? (1.10) ,
? ?? ???????(1.11)
??????? ?????????? ???????????? ?????? ?????????? prGrafs
1).?????? ???????? ??????
2).???????? ??????? ????
3).????????? ??? ????????? ???????
4).????????????? ??? ????????? ?????
5).???????? ??????? ?????????
6).?????????? ???????? ??????? ????? ??????? V2
7).????????? ?????????????? ????????? ?????? ?????? ????? 8). N1=1;S1=3
9).?????????? ???????????? V* ??????? ? V2. ??? ??????? V3,V9. ?????????? ?? ????????????? ????. ?????????? ??? ????? ??????? V3. ????????? ??????? V3. ???????? N1=2;S1=2.
10).?????????? ???????????? V* ??????? ? V2. ??? ??????? V4,V9.?????????? ?? ????????????? ????. ?????????? ??? ????? ??????? V9. ????????? ??????? V9. ???????? N1=3;S1=7.
11).?????????? ???????????? V* ??????? ? V2. ??? ??????? V1,V4,V6,V8.?????????? ?? ????????????? ????. ?????????? ??? ????? ??????? V8. ????????? ??????? V8. ???????? N1=4;S1=9. ?????? ?????? ????????????.
12).????????? ?????? ??????. ?????????? ???????? ??????? ????? ??????? V11.??????? ??????? V11.???????? N2=2;S2=6.
13).?????????? ???????????? V* ??????? ? V11. ??? ??????? V5,V7,V14. ?????????? ?? ????????????? ????. ?????????? ??? ????? ??????? V14. ????????? ??????? V14. ???????? N2=2;S2=6.
14).?????????? ???????????? V* ??????? ? V11. ??? ??????? V5,V7,V12.?????????? ?? ????????????? ????. ?????????? ??? ????? ??????? V5. ????????? ??????? V5.???????? N2=3;S2=5.
15).?????????? ???????????? V* ??????? ? V11. ??? ??????? V4,V7,V12.?????????? ?? ????????????? ????. ?????????? ??? ????? ??????? V7. ????????? ??????? V7.???????? N2=4;S2=4.
16).?????????? ???????????? V* ??????? ? V11. ??? ??????? V1,V4,V12,V13.?????????? ?? ????????????? ????. ?????????? ??? ????? ??????? V12. ????????? ??????? V12.???????? N2=5;S2=6.
???????? ?????? ?????? ?? ????? ??????? ? ?????? ?????????.
??????? ???? ??????? Si = 8.
????????? ???????????????? ??????? ????????? ?????? ??????.
??? ??????? V1,V4,V9,V10,V13.???????? N3=6 S3=10.
????????????? ???????: ????? Si = 10
Документ
Категория
Без категории
Просмотров
14
Размер файла
523 Кб
Теги
лабораторная
1/--страниц
Пожаловаться на содержимое документа