Pantheon Repositorio Institucional
Recopila, preserva y difundi la producción académica digital en todas las áreas del conocimiento.
Comprende los activos del repositorio, además de tesis y disertaciones en la UFRJ, artículos científicos, libros electrónicos, capítulos de libros y trabajos presentados en eventos para los profesores, investigadores, personal administrativo y estudiantes de maestría y doctorado.
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/16079| Especie: | Trabalho de conclusão de graduação |
| Título : | Construindo redes eficientes e robustas minimizando distâncias em grafos biconexos |
| Autor(es)/Inventor(es): | Pires, Romeu Inojosa Lustosa |
| Tutor: | Menasché, Daniel Sadoc |
| Resumen: | 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. |
| Materia: | Teoria dos grafos Robustez Índice de Wiener Topologia |
| Materia CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO |
| Unidade de producción: | Instituto de Computação |
| Editor: | Universidade Federal do Rio de Janeiro |
| Fecha de publicación: | 24-nov-2021 |
| País de edición : | Brasil |
| Idioma de publicación: | por |
| Tipo de acceso : | Acesso Aberto |
| Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| RILPires.pdf | 558.78 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.