O Problema

O estudo de redes é de grande interesse na área científica, dada a capacidade de um poder representar por meio de modelagem diversos problemas de natureza real. Em grafos como modelos para redes, as medidas de centralidade buscam medir a variação da importância dos vértices, em função de alguns invariantes do grafo. Com o estudo do cálculo de centralidade onde o resultado apresenta os vértices frágeis ou com maiores conexões, vértices que se forem desligados ou danificados ocorrem desligamento completo da rede, mostrando ser um método importante na analise do sistema de transmissão pois permite melhorar o planejamento e expansão do sistema.

Como o objetivo do trabalho é apresentar problemas reais onde a aplicação de grafos seja possível, ficou decidido que devido a complicações causadas por leis da física relacionadas à valoração das conexões (lei de Kirchhoff), grafos não ponderados serão utilizados para a representação do problema.

Lembrando que, devido ao tema do trabalho, não se aprofundou nos testes de falhas da rede e sim na representação da mesma com um grafo e sua análise de centralidade.

A centralidade de intermediação foi escolhida como a melhor maneira para se determinar pontos críticos na rede. A avaliação da intermediação determina a possibilidade que um transformador tem para intermediar as comunicações.

Sendo assim, consideramos como uma importante representação da vulnerabilidade da rede como um todo.