Construindo redes eficientes e robustas minimizando distâncias em grafos biconexos

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/16079

Type:	Trabalho de conclusão de graduação
Title:	Construindo redes eficientes e robustas minimizando distâncias em grafos biconexos
Author(s)/Inventor(s):	Pires, Romeu Inojosa Lustosa
Advisor:	Menasché, Daniel Sadoc
Abstract:	Motivados pela importância de construir redes eficientes e robustas, apresentamos uma conjectura sobre uma classe de grafos, os theta-grafos generalizados, que minimizam o índice de Wiener (implicando, de uma maneira geral, em mais eficiência) ao mesmo tempo que se mantém biconexos ("primeiro nível"de robustez). Também é apresentado um algoritmo otimizado para reforçar a conjectura e uma ferramenta lúdica e iterativa para construção de grafos.
Keywords:	Teoria dos grafos Robustez Índice de Wiener Topologia
Subject CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
Production unit:	Instituto de Computação
Publisher:	Universidade Federal do Rio de Janeiro
Issue Date:	24-Nov-2021
Publisher country:	Brasil
Language:	por
Right access:	Acesso Aberto
Appears in Collections:	Ciência da Computação

Files in This Item:

File	Description	Size	Format
RILPires.pdf		558.78 kB	Adobe PDF	View/Open

Pantheon Institutional repository