RESUMO: A confiabilidade de uma rede é a probabilidade da mesma permanecer conexa após a remoção de um subconjunto de seus vértices e/ou arestas. Com o número de vértices e de arestas previamente dados e assumindo que os vértices são confiáveis e que as arestas estão sujeitas a falhas, apresentamos, neste artigo, modelos de redes com máxima confiabilidade e, com base nisto, projetamos algoritmos para construção de tais redes.
ABSTRACT: The reliability of a network is its probability to remain connected after vertices or edges failures. In this paper, assuming that vertices are reliable and that an edge subset can fail, we present network models with maximum reliability when the number of vertices and edges are previously known and also designed algorithms in order to build such graphs.