Complexitatea Retelelor Sociale

*************************************************

Daca intr-un graf G, se noteaza:
n₁ - numarul de noduri
n₂ - numarul de arce
complexitatea C data ca numar ciclomatic este data de relatia:

C = n₂ - n₁ + 2

O structura arborescenta binara completa cu n₁ = 20 si n₂ = 19 va avea complexitatea:

C = 19 - 20 + 2 = 1

Complexitatea in sens HALSTEAD este data de relatia:

C = n₁ * Log₂(n₁) + n₂ * Log₂(n₂)

Pentru acelasi graf cu n₁ = 20 si n₂ = 19 va avea complexitatea in sens Halstead este:

C = 20 * Log₂(20) + 19 * Log₂(19)

*************************************************