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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

31
Пример и›пð=ьзðв& ни# некðƒðры, ф “нк…ий
o !,Ąð! ,“C% Ĺƒ%"=…, -3…*İ,L C%*=ƒ=… " 2=K . 2.
Š=K ,İ= 2
p=ƒĄ ð!… %“2Ĺ Ą=2!,İ/ n := 5
cð… ð!=İ, M : G Crea te(n)
pðƒ3 Ĺ2=2
q C,“%* .*“İð… 2!,“,2ð2%" "ð!ķ ,… N := EccentList(M )
N = (2 2 2 1 2)
⋅
b/ Ķ,“ ð… ,ð į,=Ąð2!=
diametr := GDiametr(M)
b/ Ķ,“ ð… ,ð !=į,3“=
b/ Ķ,“ ð… ,ð "ð*2%!=,
“%įð!› =? ðĮ% İð…2!= Ĺ…/ ð "ð!ķ ,…/
CVerList := CentralList(M)
CVerList = (3)
b,ƒ3= ,ƒ=İ, …ð%!,ð… 2, !%"=……%Į%
Į!=- =
b/ Ķ,“ ð… ,ð "ð*2%!=
“%įð!› =? ðĮ% Cð!,- ð!,L…/ ð "ð!ķ ,…/
M
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
0
⎛
⎜
⎜
⎜
⎜
⎜
⎝
⎞
⎟
⎟
⎟
⎟
⎟
⎠
=
diametr 2=
radius 1=
M
GRadius
M
(
)
:=
radius
1.2
0.81
−
Y
M
( )
0.951 0.951
−
X
M
()
CPrList
0 1 2 4 ()
CPrList PeriphList
M
( )
:=
       Пример и›пð=ьзðв& ни# некðƒðры, ф “нк…ий
   o !,Ą ð! ,“C% Ĺƒ%"=…, - 3…*İ,L C%*=ƒ=… " 2=K . 2.
                                                                                   Š=K ,İ= 2
p=ƒĄ ð!…%“2Ĺ Ą =2!,İ/                                         n := 5
cð…ð!=İ,                                                  M : G C rea te(n)
pðƒ3 Ĺ2=2
                                                           ⎛1     1 0 1 1⎞
                                                           ⎜1     0 1 1 0
                                                                         ⎟
                                                           ⎜             ⎟
                                                      MM = ⎜0     1 0 1 1⎟
                                                           ⎜1     1 1 0 1⎟
                                                           ⎜             ⎟
                                                           ⎝1     0 1 1 0⎠
q C,“%* .*“İð…2!,“,2ð2%" "ð!ķ ,…                        N := E ccentList(M )

                                                         N = (2 2 2 1 2)       ⋅
b / Ķ,“ ð…,ð į,=Ą ð2!=                                diametr := GDiametr(M)

                                                           diametr = 2

b / Ķ,“ ð…,ð !=į,3“=
                                                           radius := GRadius( M )
                                                       radius = 1
b / Ķ,“ ð…,ð "ð*2%!=,                        CVerList := CentralList(M)
“%įð!› =? ðĮ% İð…2!= Ĺ…/ ð "ð!ķ ,…/          CVerList = (3)

b ,ƒ3= ,ƒ=İ, …ð%!,ð…2,!%"=……%Į%
Į!=- =
                                               1.2




                                             Y(M )




                                             − 0.81

                                                        − 0.951       X (M )          0.951

b / Ķ,“ ð…,ð "ð*2%!=
“%įð!› =? ðĮ% Cð!,- ð!,L…/ ð "ð!ķ ,…/                    CPrList := PeriphList( M )

                                                          CPrList= ( 0 1 2 4 )




                                        31

Страницы