Complexitatea Retelelor Sociale
*************************************************
Daca intr-un graf G, se noteaza:
n1 - numarul de noduri
n2 - numarul de arce
complexitatea C data ca numar ciclomatic este data de relatia:
C = n2 - n1 + 2
O structura arborescenta binara completa cu n
1 = 20 si n
2 = 19 va avea complexitatea:
C = 19 - 20 + 2 = 1
Complexitatea in sens HALSTEAD este data de relatia:
C = n1 * Log2(n1) + n2 * Log2(n2)
Pentru acelasi graf cu n
1 = 20 si n
2 = 19 va avea complexitatea in sens Halstead este:
C = 20 * Log2(20) + 19 * Log2(19)
*************************************************