Medir as redes (1)

A ordem de uma rede é o número de vértices da rede
     N = |V|.
O tamanho de uma rede é o número de arestas da rede
     S = |E|.
A densidade de uma rede é a razão entre o número de arestas da rede e o número máximo de arestas que a rede poderia ter se todos os vértices estivessem ligados entre si
     d = S / Smax
sendo
     Smax = N (N - 1).
Numa rede não direccionada as arestas (i, j) e (j, i) aparecem muitas vezes fundidas num único lado, pelo que é preciso todo o cuidado nesta contabilidade. Ou se multiplica por dois o número de lados ou se divide por dois o número máximo de lados.
Exemplo:
Qual será a densidade desta rede?

A rede tem 5 vértices e 6 arestas
     N = 5
     S = 6
e a densidade é
     d = 6 / 20 = 0.3 = 30%