PPRR 10
12
Matricea de adiacenta: 1 2 3 4 5 6 7 8 1 0 1 0 0 0 0 0 0 2 1 0 0 1 0 1 0 0 3 0 0 0 1 0 0 0 0 4 0 1 1 0 1 0 0 0 5 0 0 0 1 0 1 1 0 6 0 1 0 0 1 0 0 1 7 0 0 0 0 1 0 0 1 8 0 0 0 0 0 1 1 0 9 0 0 0 0 0 0 0 1 10 0 0 0 0 0 0 1 0 Matricea inmultita cu ea insasi: 1 2 3 4 5 6 7 8 1 1 0 1 0 1 0 0 0 2 0 3 1 1 1 1 0 0 3 1 1 3 0 1 1 0 0 4 0 1 0 1 1 0 0 0 5 1 1 1 1 3 0 1 1 6 0 1 1 0 0 3 1 1 7 0 0 0 0 1 1 3 1 8 0 0 0 0 1 1 1 3 9 0 0 0 0 0 1 1 0 10 0 0 0 0 0 1 0 1 Suma C1+C2 (matricele de mai sus adunate): 1 2 3 4 5 6 7 8 1 1 1 1 0 1 0 0 0 2 1 3 1 2 1 2 0 0 3 1 1 3 1 1 1 0 0 4 0 2 1 1 2 0 0 0 5 1 1 1 2 3 1 2 1
-
Upload
diferit-de-toti -
Category
Documents
-
view
214 -
download
0
description
referat
Transcript of PPRR 10
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 1/12
Matricea de adiacenta:
1 2 3 4 5 6 7 8
1 0 1 0 0 0 0 0 0
2 1 0 0 1 0 1 0 0
3 0 0 0 1 0 0 0 0
4 0 1 1 0 1 0 0 0
5 0 0 0 1 0 1 1 0
6 0 1 0 0 1 0 0 1
7 0 0 0 0 1 0 0 1
8 0 0 0 0 0 1 1 0
90 0 0 0 0 0 0 1
10 0 0 0 0 0 0 1 0
Matricea inmultita cu ea insasi:
1 2 3 4 5 6 7 8
1 1 0 1 0 1 0 0 0
2 0 3 1 1 1 1 0 0
3 1 1 3 0 1 1 0 0
4 0 1 0 1 1 0 0 0
5 1 1 1 1 3 0 1 1
6 0 1 1 0 0 3 1 1
7 0 0 0 0 1 1 3 1
8 0 0 0 0 1 1 1 3
9 0 0 0 0 0 1 1 0
10 0 0 0 0 0 1 0 1
Suma C1+C2 (matricele de mai sus adunate):
1 2 3 4 5 6 7 8
1 1 1 1 0 1 0 0 0
2 1 3 1 2 1 2 0 0
3 1 1 3 1 1 1 0 0
4 0 2 1 1 2 0 0 0
51 1 1 2 3 1 2 1
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 2/12
6 0 2 1 0 1 3 1 2
7 0 0 0 0 2 1 3 2
8 0 0 0 0 1 2 2 3
9 0 0 0 0 0 1 1 1
10 0 0 0 0 0 1 1 1
Matricea la patrat inmultita cu matricea initiala (matricea la cub) (conectivitate de ord.3):
1 2 3 4 5 6 7 8
1 0 3 1 1 1 1 0 0
2 3 2 5 1 5 1 1 1
3 1 5 2 3 5 1 1 1
4 1 1 3 0 1 1 0 0
5 1 5 5 1 2 5 1 1
6 1 1 1 1 5 2 5 5
7 0 1 1 0 1 5 2 5
8 0 1 1 0 1 5 5 2
9 0 0 0 0 1 1 1 3
10 0 0 0 0 1 1 3 1
Suma matricelor de conectivitate 1, 2 si 3:
1 2 3 4 5 6 7 8
1 1 2 1 2 1 0 0
2 5 ! 3 ! 3 1 1
3 2 ! 5 ! 2 1 1
4 1 3 1 3 1 0 0
5 2 ! ! 3 5 ! 3 2
6 1 3 2 1 ! 5 ! "
7 0 1 1 0 3 ! 5 "
8 0 1 1 0 2 " " 5
9 0 0 0 0 1 2 2
100 0 0 0 1 2 2
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 3/12
Matricea la puterea a #a (conectivitate de ord.):
1 2 3 4 5 6 7 8
1 3 2 5 1 5 1 1 1
2 2 13 $ 5 $ " 2 2
3 5 $ 13 2 $ " 2 2
4 1 5 2 3 5 1 1 1
5 5 $ $ 5 15 " "
6 1 " " 1 15 $ $
7 1 2 2 1 " $ 13 $
8 1 2 2 1 " $ $ 13
9 0 1 1 0 1 5 5 2
10 0 1 1 0 1 5 2 5
Suma matricelor de conectivitate 1, 2, 3 si :
1 2 3 4 5 6 7 8
1 ! " 2 " 2 1 1
2 ! 1$ 1 $ 1 10 3 3
3 " 1 1$ ! 1 % 3 3
4 2 $ ! $ 2 1 1
5 " 1 1 $ 20 10 10 %
6 2 10 % 2 10 20 1 15
7 1 3 3 1 10 1 1$ 15
8 1 3 3 1 % 15 15 1$
9 0 1 1 0 2 " " !
10 0 1 1 0 2 " ! "
Matricea la puterea a 5#a (conectivitate de ord.5):
1 2 3 4 5 6 7 8
1 2 13 $ 5 $ "
2 13 1$ 2! $ 2$ 12 10 10
3 $ 2! 1$ 13 2$ 12 10 10
4 5 $ 13 2 $ " 2 2
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 4/12
5 $ 2$ 2$ $ 20 2% 12 12
6 " 12 12 " 2% 20 2$ 2$
7 2 10 10 2 12 2$ 1$ 2!
8 2 10 10 2 12 2$ 2! 1$
9 1 2 2 1 " $ $ 13
10 1 2 2 1 " $ 13 $
Suma matricelor de conectivitate 1, 2, 3, si 5:
1 2 3 4 5 6 7 8
1 ! 1% 15 " 15 % 5 5
2 1% 3! 0 1! 2 22 13 13
3 15 0 3! 1% 2 21 13 13
4 " 1! 1% ! 1! % 3 3
5 15 2 2 1! 0 3% 22 21
6 % 22 21 % 3% 0 2 3
7 3 13 13 3 22 2 3! 1
8 3 13 13 3 21 3 1 3!
9 1 3 3 1 % 15 15 1%
10 1 3 3 1 % 15 1% 15
&oduri: 10
Muc'ii: 11
&umar ciclomatic 2 (numarul de circuite inc'ise din ra #* o mas
&r min muc'ii %
&r ma circuite 3!
amma 0.2 (procent rute eistente din rute posibile)-eta 1.10 (nr mediu de muc'ii per nod # sau coneiuni
la 0.05! (raportul dintre circuite eistente si nr ma cir
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 5/12
raul:
9 10
0 0
0 0
0 0
0 0
0 0
0 0
0 1
1 0
0 0
0 0
9 10
0 0
0 0
0 0
0 0
0 0
1 1
1 0
0 1
1 0
0 1
9 10
0 0
0 0 10
0 0 $
0 0 !
0 0 12
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 6/12
1 1 12
1 1 10
1 1 10
1 0
0 1
9 10
0 0
0 0
0 0
0 0
1 1
1 1
1 3
3 1
0 1
1 0
9 10
0 0 11
0 0 2%
0 0 2"
0 0 13
1 1 35
2 2 35
2 2%
2 2%
1 1 11
1 1 11
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 7/12
9 10
0 0
1 1
1 1
0 0
1 1
5 5
5 2
2 5
3 1
1 3
9 10
0 0 30
1 1 "$
1 1 "!
0 0 32
2 2 %!
" " %!
" ! "$
! " "$
2 30
2 30
9 10
1 1
2 2
2 2
1 1
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 8/12
" "
$ $
$ 13
13 $
2 5
5 2
9 10 Conectivitate/nod
1 1 $3
3 3 20"
3 3 205
1 1 $1
% % 255
15 15 255
15 1% 20"
1% 15 20"
! " "%
" ! "%
ura a redundantei)
(o ruta (traseu) contine minim 2 muc'ii)er nod)
cuite posibile)
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 9/12
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 10/12
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 11/12
7/21/2019 PPRR 10
http://slidepdf.com/reader/full/pprr-10 12/12
