Modelos de Redes Confiáveis

Leonardo Lima, Leandro da Silva Teixeira, Nair Maria Maia de Abreu

Resumo


 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.

 


Palavras-chave


Grafos de Harary; confiabilidade; conectividade de aresta; grafos purificados

Texto completo:

PDF


DOI: https://doi.org/10.7177/sg.2014.V9.N4.A7

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

ISSN: 1980-5160

Rua Passo da Pátria 156, bloco E, sala Sistemas & Gestão, Escola de Engenharia, São Domingos, Niterói, RJ, CEP: 24210-240

Tel.: (21) 2629-5616

Correspondência: Caixa Postal LATEC: 100175, CEP 24.020-971, Niterói, RJ