Escola de Redes

Page 231

FIG. B2

Entre esses dois limites, há 43 possibilidades “algébricas” (na verdade, matriciais), que não correspondem necessariamente a possibilidades topológicas. Além disso, tem-se matrizes que apresentam um número ímpar de conexões totais, o que não é possível, pois todas as conexões são pares (P2P) ou transitivas e, assim, o resultado da divisão por 2 deve dar um número inteiro. Eliminadas tais impossibilidades (conexões com frações), restam: 1 configuração com 10 conexões = 1 topologia; 2 com 9 conexões (mas somente uma é topologicamente possível) = 1; 4 com 8 (mas duas são impossíveis) = 2; 5 com 7 (mas uma é impossível) = 4; 5 com 6 (mas duas são impossíveis) = 3; 4 com 5 = 4; 3 com 4 = 3; 1 com 3 (impossível) = 0. Ou seja, tem-se um total de 18 topologias possíveis, que não podem ser caracterizadas apenas pelo número de nodos e 231


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.