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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

20
Ą, "“ðĮ% 3ƒ =. b/.%į/ . ðĄð… 2%", “%%2"ð2“2"3ĺ ?,. "ð!ķ ,…=Ą “
…%Ąð!=Ą, n, n # 1, " ĺ 2“ "/ .%į=Ą , " “ðĮ% 3ƒ =.
p,“. 7 . } ðĄ ð… 2/ -3…*İ,%…= Ĺ…%L “.ðĄ /
Lð-ерж & ние ðƒчеƒ&
1. l =2!,Ķ…/ð , Į!=- , Ķð“*,ð C!ðį“2=" ð…, Į!=- %" G , R, K, H , Q .
2. q .ðĄ / = Į%!,2Ą %" "/ Ķ,“ ð… , *%ĄC%…ð…2 “" ƒ… %“2, …ð%!,-
ð… 2, !%"=……%Į% Į!=- = K,
“, Ĺ…%L, % į…%“2%!%……ðL , “ =K%L “" ƒ… %-
“2, Į!=- = R .
3. o!%2%*% / =…= ,ƒ= .=!=*2ð!,“2,* Į!=- %" K,
R “ ,“C% Ĺƒ% "=-
…,ðĄ “, “2ðĄ/ MathC A D .
Кðнƒрð=ьны е вðпрð›ы
1. h Ąðĺ 2 , %K?3ĺ "ð!ķ ,…3 į"ð C!%“2/ð İðC, Ą=*“, Ą = Ĺ…%L
į ,…/ " “" ƒ…%Ą Į!=- ð?
2.
“ " ð2“ , Į!=- G , ,““ ðį%"=……/L " =K%!=2%!…%L !=K%2ð
1 1, “" ƒ…/ Ą ?
3.
“ " ð2“ , Į!=- G “" ƒ…/ Ą , ð “ ,
2
1
)(
−
≥
n
Gd
n
?
& 1 mod2 
Ą , "“ðĮ% 3ƒ =. b / .%į/ . ðĄ ð…2%", “%%2"ð2“2"3ĺ ? ,. "ð!ķ ,…=Ą “
…%Ą ð!=Ą , n, n # 1, " ĺ 2“ "/ .%į=Ą , "“ðĮ% 3ƒ =.


           &                            1                        mod2




                     p,“. 7. } ðĄ ð…2/ - 3…*İ,%…= Ĺ…%L “.ðĄ /



                          Lð-ерж & ние ðƒчеƒ&
   1.l =2!,Ķ…/ ð , Į!=- ,Ķð“*,ð C!ðį“2=" ð…, Į!=- %" G ,R, K,H ,Q .
   2. q .ðĄ / = Į%!,2Ą %" "/ Ķ,“ ð…, *%Ą C%…ð…2 “" ƒ…%“2, …ð%!,-
ð…2,!%"=……%Į% Į!=- = K , “, Ĺ…%L, %į…%“2%!%……ðL , “ =K%L “" ƒ…%-
“2, Į!=- = R.
   3. o !%2%*% / =…= ,ƒ= .=!=*2ð!,“2,* Į!=- %" K , R “ ,“C% Ĺƒ%"=-
…,ðĄ “,“2ðĄ / M athC A D .

                        Кðнƒрð=ьные вðпрð›ы
   1. h Ą ðĺ 2 , %K? 3ĺ "ð!ķ ,…3 į"ð C!%“2/ ð İðC, Ą =*“,Ą = Ĺ…%L
į ,…/ " “" ƒ…%Ą Į!=- ð?
   2. “ " ð2“ , Į!=- G , ,““ ðį%"=……/ L " =K%!=2%!…%L !=K%2ð
1 1, “" ƒ…/ Ą ?
                                                            n −1
  3. “ "       ð2“   , Į!=- G “" ƒ…/ Ą , ð“ , d (G n ) ≥         ?
                                                              2




                                       20

Страницы