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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

3
Вве-ение
g=į=Ķ, 2ð%!,, Į!=- %" ,Ąðĺ 2 "=› …%ð C !=*2, Ķð“*%ð ƒ… =Ķð… ,ð.
n“%K/L ,…2ð!ð“ į …=3Ķ…%L , ,… › ð… ð!… %L įð 2ð Ĺ…%“2, C !ðį-
“2=" ĺ 2 = Į%!,2Ą,Ķð“*,ð =“C ð*2/ 2=*,. ƒ=į=Ķ.
m= C !=*2, *ð, C !
, C !%ð*2, !%"=…,, “ %› …/ . 2ð.…,Ķð“*,. “,“-
2ðĄ , "=› …% 3Ąð2Ĺ C %“2!%,2Ĺ Ą %įð , .2, . “,“2ðĄ " ",įð Į!=- %", =
ƒ=2ðĄ "/ Ķ,“ ,2Ĺ ,. .=!=*2ð!,“2, *,, 2=*,ð, *=* …=,K%
Ĺķ ðð C =!%-
“%Ķð2=… ,ð, …=,K% Ĺķ ðð … ðƒ=",“,Ą%ð Ą…%›ð“2"% "ð!ķ ,… , !ðKð!,
%“2%"…%ð įð!ð"% , 2. į. Š=*,Ą %K!=ƒ%Ą, į !ðķ ð… , C !=*2, Ķð“*,.
ƒ=į=Ķ C !%ð*2, !%"=…, , ,““ ðį%"=…, 2ð.…,Ķð“*,. “,
“2ðĄ …=į%
,Ą ð2Ĺ “%%2"ð2“2"3ĺ ? ,ð = Į%!,2Ą / , " *%…ðĶ…%Ą “Ķð2ð C !%Į!=ĄĄ/
į }bl .
n“…%"…/Ą, ƒ=į=Ķ=Ą , C !%"ðįð… , =K%!=2%!…/ . !=K%2 C % *3!“3
& d ,“*!ð2…= Ą =2ðĄ =2, *=[ " ĺ 2
“ ƒ=*!ðC ð… ,ð ƒ… =… ,L C % %“…%-
"=Ą 2ð%!,, Į!=- %", C !,%K!ð2ð… ,ð C !=*2, Ķð“*,. …="/ *%" !ðķ ð… ,
C !,* =į…/. ƒ=į=Ķ , C %“2!%ð…,ð .--ð*2, "…/ . = Į%!,2Ą %" į ="-
2%Ą=2, ƒ=İ,, Ą=2ðĄ=2, Ķð“*
,. !=“Ķð2%".
b į=……/ . =K%!=2%!…/ . !=K%2=. " *=Ķð“2"ð ,…“2!3Ąð… 2= į 2=-
*,. "/ Ķ,“ ð… ,L “23įð… 2=Ą C!ðį =Į=ð2“ “,“2ðĄ= M athC AD , *%2%-
!= “%įð!› ,2 2ð*“2%"/ L !ðį=*2%!, Ą %? …/ L "/
Ķ,“ ,2ð Ĺ , Į!=-,-
Ķð“*,L C!%İð““%!. “ ƒ/ * %K ? ð… , “ C% Ĺƒ%"=2ð ðĄ " “, “2ðĄð
MathC AD ,įð= Ĺ…% C!,K ,›ð… * %K/Ķ…%Ą 3 Ą=2ðĄ=2, Ķð“*%Ą3 ƒ/ -
*3. o%.2%Ą3 İð… 2! 2
›ð“2, !=“Ķð2%" Cð!ðĄð? =ð2“ “ "%C!%“%"
C!%Į!=ĄĄ,!%"=…, …= ð“2ð“2"ð……%ð Ą=2ðĄ=2, Ķð“*%ð %C,“=…,ð = -
Į%!,2Ą %". q"ðįð… , C% !=“ķ ,!ð…,ĺ -3…*İ,%…= Ĺ…/ . "%ƒĄ%› …%-
“2ðL M athC AD “ ,“C% Ĺƒ%"=… ,ðĄ į,
…=Ą,Ķð“*, C%į* ĺĶ=ðĄ/ .
K,K ,%2ð* C!,"ðįð… / " C!, %› ð…,,. 
                          Вве-ение
     g=į=Ķ, 2ð%!,, Į!=- %" ,Ą ðĺ 2 "=› …%ð C !=*2,Ķð“*%ð ƒ…=Ķð…,ð.
 n “%K/ L ,…2ð!ð“ į      …=3Ķ…%L , ,…› ð…ð!…%L įð 2ð Ĺ…%“2, C !ðį-
 “2=" ĺ 2 = Į%!,2Ą ,Ķð“*,ð =“C ð*2/ 2=*,. ƒ=į=Ķ.
     m = C !=*2,*ð, C !, C !%ð*2,!%"=…,, “ %› …/ . 2ð.…,Ķð“*,. “,“-
2ðĄ , "=› …% 3Ą ð2Ĺ C %“2!%,2Ĺ Ą %įð , .2,. “,“2ðĄ " ",įð Į!=- %", =
 ƒ=2ðĄ "/ Ķ,“ ,2Ĺ ,. .=!=*2ð!,“2,*,, 2=*,ð, *=* …=,K% Ĺķ ðð C =!%-
“%Ķð2=…,ð, …=,K% Ĺķ ðð …ðƒ=",“,Ą %ð Ą …%› ð“2"% "ð!ķ ,… , !ðKð!,
 %“2%"…%ð įð!ð"% , 2. į. Š=*,Ą %K!=ƒ%Ą , į !ðķ ð…, C !=*2,Ķð“*,.
  ƒ=į=Ķ C !%ð*2,!%"=…, , ,““ ðį%"=…, 2ð.…,Ķð“*,. “,“2ðĄ …=į%
,Ą ð2Ĺ “%%2"ð2“2"3ĺ ? ,ð = Į%!,2Ą / , " *%…ðĶ…%Ą “Ķð2ð C !%Į!=Ą Ą /
 į } bl .
     n “…%"…/ Ą , ƒ=į=Ķ=Ą , C !%"ðįð…,  =K%!=2%!…/ . !=K%2 C % *3!“3
 & d ,“*!ð2…= Ą =2ðĄ =2,*=[ " ĺ 2“ ƒ=*!ðC ð…,ð ƒ…=…,L C % %“…%-
"=Ą 2ð%!,, Į!=- %", C !,%K!ð2ð…,ð C !=*2,Ķð“*,. …="/ *%" !ðķ ð…,
C !,* =į…/ . ƒ=į=Ķ , C %“2!%ð…,ð .- - ð*2,"…/ . = Į%!,2Ą %" į ="-
 2%Ą =2,ƒ=İ,, Ą =2ðĄ =2,Ķð“*,. !=“Ķð2%".
     b į=……/ . =K%!=2%!…/ . !=K%2=. " *=Ķð“2"ð ,…“2!3Ą ð…2= į 2=-
*,. "/ Ķ,“ ð…,L “23įð…2=Ą C!ðį =Į=ð2“ “,“2ðĄ = M athC A D , *%2%-
 != “%įð!› ,2 2ð*“2%"/ L !ðį=*2%!, Ą %? …/ L "/ Ķ,“ ,2ð Ĺ , Į!=- ,-
Ķð“*,L C!%İð““%!. “ ƒ/ * %K? ð…, “ C% Ĺƒ%"=2ð ðĄ " “,“2ðĄ ð
M athC A D ,įð= Ĺ…% C!,K ,› ð… * %K/ Ķ…%Ą 3 Ą =2ðĄ =2,Ķð“*%Ą 3 ƒ/ -
 *3. o %.2%Ą 3 İð…2! 2 › ð“2, !=“Ķð2%" Cð!ðĄ ð? =ð2“ “ "%C!%“%"
C!%Į!=Ą Ą ,!%"=…, …= ð“2ð“2"ð……%ð Ą =2ðĄ =2,Ķð“*%ð %C,“=…,ð = -
Į%!,2Ą %". q "ðįð…, C% !=“ķ ,!ð…,ĺ - 3…*İ,%…= Ĺ…/ . "%ƒĄ %› …%-
“2ðL M athC A D “ ,“C% Ĺƒ%"=…,ðĄ į,…=Ą ,Ķð“*, C%į* ĺ Ķ=ðĄ / .
K,K ,%2ð* C!,"ðįð…/ " C!, %› ð…,,.




                                 3

Страницы