Анализ графов на ЭВМ. Макарычев П.П - 15 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

15
Л& бðр& ƒð рнðе з& -& ние
1. q%Į =“3L2ð “ C!ðC%į="=2ð ðĄ " =!,=…2 “2!3*23!/ , … =Ķ= Ĺ…%L
Ą=!*,!%"*, “ð2, oð2!,. o%“2!%L2ð Į!=- “ð2, " į%*3Ąð… 2ð.
2.
n C!ðįð ,2ð ".%į…3ĺ , "/ .%į…3ĺ -3…*İ,, “ð2, oð2!,, Ą=2-
!,İ/ ,…İ,įð… 2…%“2,
DDD ,,
+−
, "ð*2%! …=Ķ= Ĺ…%L Ą=!*,!%"*,
0
μ .
3.
o%“2!%L2ð įð!ð"% į%“2, › ,Ą%“2, “ð2, oð2!, “ ,“C% Ĺƒ%"=-
…,ðĄ Ą=2!,Ķ…%Į% “C %“%K= %C,“=…, .
4.
n C!ðįð ,2ð į%“2, › ,Ą%“2Ĺ Ą=!*,!%"*,
k
μ ,ƒ … =Ķ= Ĺ…%L
Ą=!*,!%"*,
0
μ , C%“ ðį%"=2ð Ĺ…%“2Ĺ ƒ=C 3“*%" Cð!ð.%į%"
jkjj
ttt ...,,,
21
.
5.
h““ ðį3L2ð “2!3*23!…/ ð “"%L“2"= “ð2, oð2!,: %Į!=…,Ķð… -
…%“2Ĺ, *%…“ð!"=2, "… %“2Ĺ, C%"2%! ðĄ%“2Ĺ , …ðC!%2, "%!ðĶ,"%“2Ĺ.
Lð-ерж & ние ðƒчеƒ&
o!%2%*% - %!Ą = ,ƒ% "=……%Į% ƒ=į=…, , =…= ,ƒ= “ð2, oð2!,
C% "“ðĄ C3…*2=Ą =K%!=2%!…%Į% ƒ=į=…, “!ðį“2"=Ą , “, “2ðĄ/
MathC A D .
Кðнƒрð=ьны е вðпрð›ы
1. j =*,ð ,“C% Ĺƒ3ĺ 2“ “C %“%K/ =…= ,2,Ķð“*%Į% , Į!=- , Ķð“*%-
Į% C!ðį“2=" ð… , Ą=!*,!%"=……/ . “ð2ðL o ð2!,?
2.
j =*,Ą %K!=ƒ% Ą "/ C% … ð2“ “Ąð… = Ą=!*,!%"*, , %C!ðįð -
ð2“ C!%“2!=…“2"% “%“2% …,L “ð2, oð2!,?
3.
j =*,Ą %K!=ƒ% Ą % “3? ð“2" ð2“ Ą=2!,Ķ…/ L “C %“%K %C,“=…,
"/ C% …ð…, Ą=!*,!%"=……%L “ð2, oð2!,?
4.
o% *=*,Ą C!=", =Ą , " *=*%L C%“ ðį%"=2ð Ĺ…%“2, “2!%,2“
įð!ð"% į%“2, › ,Ą %“2, Ą=!*,!%"=……%L “ð2, oð2!,?
5.
j =*,ð “2!3*23!…/ ð “"%L“2"= “ð2, oð2!, ƒ=",“ 2 2% Ĺ*% %2
2%C% %Į,, , …ð ƒ=",“ 2 %2 … =Ķ= Ĺ…%L Ą=!*,!%"*,? 
                             Л& бðр& ƒðрнðе з& -& ние
   1. q %Į =“3L2ð “ C!ðC%į="=2ð ðĄ "=!,=…2 “2!3*23!/ , …=Ķ= Ĺ…%L
Ą =!*,!%"*, “ð2, o ð2!,. o %“2!%L2ð Į!=- “ð2, " į%*3Ą ð…2ð.
   2. n C!ðįð ,2ð ".%į…3ĺ , "/ .%į…3ĺ - 3…*İ,, “ð2, o ð2!,, Ą =2-
!,İ/ ,…İ,įð…2…%“2, D − , D + , D , "ð*2%! …=Ķ= Ĺ…%L Ą =!*,!%"*, μ 0 .
  3. o %“2!%L2ð įð!ð"% į%“2,› ,Ą %“2, “ð2, o ð2!, “ ,“C% Ĺƒ%"=-
…,ðĄ Ą =2!,Ķ…%Į% “C%“%K= %C,“=…, .
    4. n C!ðįð ,2ð į%“2,› ,Ą %“2Ĺ Ą =!*,!%"*, μk            ,ƒ …=Ķ= Ĺ…%L
Ą =!*,!%"*, μ0               ,   C%“ ðį%"=2ð Ĺ…%“2Ĺ   ƒ=C3“*%"   Cð!ð.%į%"
t j 1, t j 2 , ..., t jk .
  5. h ““ ðį3L2ð “2!3*23!…/ ð “"%L“2"= “ð2, o ð2!,: %Į!=…,Ķð…-
…%“2Ĺ, *%…“ð!"=2,"…%“2Ĺ, C%"2%! ðĄ %“2Ĺ , …ðC!%2,"%!ðĶ,"%“2Ĺ.

                              Lð-ерж & ние ðƒчеƒ&
   o !%2%*% - %!Ą = ,ƒ%"=……%Į% ƒ=į=…, , =…= ,ƒ= “ð2, o ð2!,
C% "“ðĄ C3…*2=Ą     =K%!=2%!…%Į% ƒ=į=…, “!ðį“2"=Ą , “,“2ðĄ /
M athC A D .

                             Кðнƒрð=ьные вðпрð›ы
   1. j =*,ð ,“C% Ĺƒ3ĺ 2“ “C%“%K/ =…= ,2,Ķð“*%Į% , Į!=- ,Ķð“*%-
Į% C!ðį“2=" ð…, Ą =!*,!%"=……/ . “ð2ðL o ð2!,?
   2. j =*,Ą %K!=ƒ%Ą "/ C% … ð2“ “Ą ð…= Ą =!*,!%"*, , %C!ðįð -
ð2“ C!%“2!=…“2"% “%“2% …,L “ð2, o ð2!,?
   3. j =*,Ą %K!=ƒ%Ą %“3? ð“2" ð2“ Ą =2!,Ķ…/ L “C%“%K %C,“=…,
"/ C% …ð…, Ą =!*,!%"=……%L “ð2, o ð2!,?
   4. o % *=*,Ą C!=", =Ą , " *=*%L C%“ ðį%"=2ð Ĺ…%“2, “2!%,2“
įð!ð"% į%“2,› ,Ą %“2, Ą =!*,!%"=……%L “ð2, o ð2!,?
   5. j =*,ð “2!3*23!…/ ð “"%L“2"= “ð2, o ð2!, ƒ=",“ 2 2% Ĺ*% %2
2%C% %Į,, , …ð ƒ=",“ 2 %2 …=Ķ= Ĺ…%L Ą =!*,!%"*,?




                                        15

Страницы