Sunteți pe pagina 1din 9

Matricea de adiacenta:

10

Matricea inmultita cu ea insasi:


1

10

Suma C1+C2 (matricele de mai sus adunate):


1

10

Matricea la patrat inmultita cu matricea initiala (matricea la cub) (conectivitate de ord.3):


1

10

Suma matricelor de conectivitate 1, 2 si 3:


1

11

10

10

10

Matricea la puterea a 4-a (conectivitate de ord.4):


1

27

13

22

15

20

13

17

15

17

12

14

11

16

10

Suma matricelor de conectivitate 1, 2, 3 si 4:


1

11

10

35

22

33

25

25

22

22

24

22

16

10

10

11

17

17

21

17

14

25

10

10

Matricea la puterea a 5-a (conectivitate de ord.5):


1

27

13

22

15

20

27

54

56

13

75

69

43

22

13

56

30

17

59

40

38

13

15

14

16

10

13

26

21

11

30

10

Suma matricelor de conectivitate 1, 2, 3, 4 si 5:


1

36

22

33

25

25

36

89

78

22

108

94

68

27

22

78

52

23

83

62

54

17

25

11

23

23

16

21

24

30

47

38

25

16

12

16

55

10

12

10

Noduri:
Muchii:
Numar ciclomatic
Nr min muchii
Nr max circuite
Gamma
Beta
Alfa

10
12
3
9
36
0.267
1.20
0.083

(numarul de circuite inchise din graf -> o masura a redundantei)

(procent rute existente din rute posibile)


(nr mediu de muchii per nod - sau conexiuni per nod)
(raportul dintre circuite existente si nr max circuite posibile)

Graful:
9

10

10

10

15

12

18

16

14

10

10

16

54

40

14

52

39

26

10

10

55

170

130

42

11

114

77

36

10

20

12

10

171

25

552

16

411

113

16

18

213

143

44

Conectivitate/nod

hise din graf -> o masura a redundantei)

(o ruta (traseu) contine minim 2 muchii)


nod - sau conexiuni per nod)
existente si nr max circuite posibile)