Animação de algoritmos sobre grafos cobertos por emparelhamentos (2023)
- Authors:
- Autor USP: HEREDIA, GUILLERMO ENRIQUE JUNCHAYA - IME
- Unidade: IME
- DOI: 10.11606/003177306
- Subjects: TEORIA DOS GRAFOS; ALGORITMOS
- Language: Português
- Abstract: Grafos cobertos por emparelhamentos são grafos conexos tais que cada uma das suas arestas pertence a algum emparelhamento perfeito desse grafo. O algoritmo mais eficiente conhecido para decidir se um grafo é coberto por emparelhamentos foi descoberto por Carvalho e Cheriyan. Esse algoritmo é baseado no algoritmo de Edmonds, um algoritmo eficiente para achar um emparelhamento máximo em um grafo qualquer. Neste trabalho, apresentamos implementações do algoritmo de Edmonds e do algoritmo de Carvalho e Cheriyan. Essas implementações vêm acompanhadas de uma biblioteca gráfica, o que permite gerar animações desses algoritmos
- Imprenta:
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
HEREDIA, Guillermo Enrique Junchaya. Animação de algoritmos sobre grafos cobertos por emparelhamentos. 2023. Trabalho de Conclusão de Curso (Graduação) – Instituto de Matemática e Estatística, Universidade de São Paulo, São Paulo, 2023. Disponível em: https://doi.org/10.11606/003177306. Acesso em: 14 jan. 2026. -
APA
Heredia, G. E. J. (2023). Animação de algoritmos sobre grafos cobertos por emparelhamentos (Trabalho de Conclusão de Curso (Graduação). Instituto de Matemática e Estatística, Universidade de São Paulo, São Paulo. Recuperado de https://doi.org/10.11606/003177306 -
NLM
Heredia GEJ. Animação de algoritmos sobre grafos cobertos por emparelhamentos [Internet]. 2023 ;[citado 2026 jan. 14 ] Available from: https://doi.org/10.11606/003177306 -
Vancouver
Heredia GEJ. Animação de algoritmos sobre grafos cobertos por emparelhamentos [Internet]. 2023 ;[citado 2026 jan. 14 ] Available from: https://doi.org/10.11606/003177306
Informações sobre o DOI: 10.11606/003177306 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3177306.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
