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

UptoLike

26
-ерж & ние ðƒчеƒ&
1. l =2!,Ķ…/ ð , Į!=- , Ķð*,ð Cį“2=" ð… , Į!=- %" G , H,
-3…*İ,%…= Ĺ= .ðĄ= . ð*2!%……%Į% 3ƒ =.
2.
q .ðĄ = = Į%!,2Ą%" "/ Ķ,“ ð…, %“2%"= , K=ƒ,“…/. İ,* %"
Į!=- = G , į%“2, ,Ą/ . ,ƒ "ð!ķ ,…/ v
1
!ķ ,Į!=- = H.
3.
o!%2%*% / "/Ķ,“ ð… ,L .=!=*2ð!,“2,* Į!=- = G , m į“2"=-
Ą, “, “2ðĄ / MathC A D .
Кðнƒрð=ьны е вðпрð›ы
1. j =* …=L2, %“2%" Į!=- =?
2.
m =Lį,2ð %“2%"/ ð įð!ð"Ĺ " Į!=- ð 2ð!ð… =.
3.
!% ,, Ķ2% į,=Ąð2! " ƒ%Į% Į!=- = G != k (k > 2), = "
G “3? ð“2"3ð2 % “2%" įð!ð"%, į,=Ąð2! *%2%!%Į% 2=*› ð != k?
                     Lð-ерж & ние ðƒчеƒ&
   1. l =2!,Ķ…/ ð , Į!=- ,Ķð“*,ð C!ðį“2=" ð…, Į!=- %" G , H ,
- 3…*İ,%…= Ĺ…= “.ðĄ = . ð*2!%……%Į% 3ƒ =.
   2. q .ðĄ = = Į%!,2Ą %" "/ Ķ,“ ð…, %“2%"= , K=ƒ,“…/ . İ,* %"
Į!=- = G , į%“2,› ,Ą / . ,ƒ "ð!ķ ,…/ v1 "ð!ķ ,… Į!=- = H .
   3. o !%2%*% / "/ Ķ,“ ð…,L .=!=*2ð!,“2,* Į!=- = G , m “!ðį“2"=-
Ą , “,“2ðĄ / M athC A D .

                   Кðнƒрð=ьные вðпрð›ы
   1. j =* …=L2, %“2%" Į!=- =?
   2. m =Lį,2ð %“2%"…/ ð įð!ð"Ĺ " Į!=- ð o ð2ð!“ð…=.
   3. b ð!…% ,, Ķ2% į,=Ą ð2! “" ƒ…%Į% Į!=- = G !="ð… k (k > 2), = "
G “3? ð“2"3ð2 %“2%"…%ð įð!ð"%, į,=Ą ð2! *%2%!%Į% 2=*› ð !="ð… k?




                                26