Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/16079| Tipo: | 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 |
| Orientador: | Menasché, Daniel Sadoc |
| Resumo: | 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. |
| Palavras-chave: | Teoria dos grafos Robustez Índice de Wiener Topologia |
| Assunto CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO |
| Unidade produtora: | Instituto de Computação |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | 24-Nov-2021 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| RILPires.pdf | 558.78 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.