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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

23
4.
n “3? ð“2",2ð Įð… ð!=İ,ĺ Ą=2!,İ/ “Ąð› … %“2, l %!,ð… 2, !%-
"=……%Į% C%ĄðĶð……%Į% Į!=- = m C%! į*=
6≥n
. lð2*, Į!=- = "/ Kð-
!,2ð ,ƒ C%įĄ …%› ð“2"= … =23!= Ĺ…/ . Ķ,“ð {1,2,ć ..., n }.
5.
b/Ķ,“ ,2ð į%Ą,…,!3ĺ ? ðð Ą…%›ð“2"% "ð!ķ ,… S
2
Į!=- = m .
n C!ðįð ,2ð " ð2“ , Ą…%›ð“2"% S
2
į!%Ą %!Į!=- =.
Lð-ерж & ние ðƒчеƒ&
1. l =2!,Ķ…/ ð , Į!=- , Ķð“*,ð C!ðį“2=" ð… , Į!=- %" G , H .
2.
q .ðĄ= = Į%!,2Ą%" "/ Ķ,“ ð… , Ą …%›ð“2"= "…ðķ …ð 3“2%LĶ,-
"/ . "ð!ķ ,… Į!=- = G , Ķ,“ð "ð!ķ ,……%Į%
0
β
, !ðKð!…%Į%
1
β C%-
*!/ 2, Į!=- = G , į%Ą,…,!3ĺ ? ðĮ% Ą…%›ð“2"= "ð!ķ ,… Į!=- = m .
3.
o!%2%*% / "/ Ķ,“ ð… ,L S
1
, S
2
,
0
β
,
1
β
" “, “2ðĄð M athC A D .
Кðнƒрð=ьны е вðпрð›ы
1. q 3? ð“2"3ð2 , Į!=- G C%! į*= 6
=
n , " *%2%!%Ą … =,Ąð… Ĺķ ðð
į%Ą,…,!3ĺ ? ðð Ą …%›ð“2"% "ð!ķ ,… …ð " ð2“ …ðƒ=",“,Ą/ Ą?
2.
) ðĄ3 !="…% Ķ,“ % )(G
β
"ð!ķ ,……%Į% Į!=- =, ð“ , %…% Ą=*“,-
Ą= Ĺ…% į "“ð. Į!=- %" C%! į*= n? 
   4. n “3? ð“2",2ð Įð…ð!=İ,ĺ Ą =2!,İ/ “Ą ð› …%“2, l %!,ð…2,!%-
"=……%Į% C%Ą ðĶð……%Į% Į!=- = m C%! į*= n ≥ 6 . l ð2*, Į!=- = "/ Kð-
!,2ð ,ƒ C%įĄ …%› ð“2"= …=23!= Ĺ…/ . Ķ,“ð {1,2,ć..., n}.
   5. b / Ķ,“ ,2ð į%Ą ,…,!3ĺ ? ðð Ą …%› ð“2"% "ð!ķ ,… S2 Į!=- = m .
n C!ðįð ,2ð " ð2“ , Ą …%› ð“2"% S2 į!%Ą %!Į!=- =.

                     Lð-ерж & ние ðƒчеƒ&
   1. l =2!,Ķ…/ ð , Į!=- ,Ķð“*,ð C!ðį“2=" ð…, Į!=- %" G , H .
   2. q .ðĄ = = Į%!,2Ą %" "/ Ķ,“ ð…, Ą …%› ð“2"= "…ðķ …ð 3“2%LĶ,-
"/ . "ð!ķ ,… Į!=- = G , Ķ,“ð "ð!ķ ,……%Į% β0 , !ðKð!…%Į% β1 C%-
*!/ 2, Į!=- = G , į%Ą ,…,!3ĺ ? ðĮ% Ą …%› ð“2"= "ð!ķ ,… Į!=- = m .
  3. o !%2%*% / "/ Ķ,“ ð…,L S1, S2, β0 , β1 " “,“2ðĄ ð M athC A D .

                   Кðнƒрð=ьные вðпрð›ы
   1. q 3? ð“2"3ð2 , Į!=- G C%! į*= n = 6 , " *%2%!%Ą …=,Ą ð…Ĺķ ðð
į%Ą ,…,!3ĺ ? ðð Ą …%› ð“2"% "ð!ķ ,… …ð " ð2“ …ðƒ=",“,Ą / Ą ?
   2. ) ðĄ 3 !="…% Ķ,“ % β(G ) "ð!ķ ,……%Į% Į!=- =, ð“ , %…% Ą =*“,-
Ą = Ĺ…% į "“ð. Į!=- %" C%! į*= n?




                                23

Страницы