Ir para o menu de navegação principal Ir para o conteúdo principal Ir pro rodapé

Artigos

v. 9 n. 4 (2014): Dezembro/2014

Modelos de Redes Confiáveis

DOI
https://doi.org/10.7177/sg.2014.V9.N4.A7
Enviado
dezembro 3, 2014
Publicado
dezembro 3, 2014

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.

 

Downloads

Não há dados estatísticos.