Animação de algoritmos sobre grafos cobertos por emparelhamentos (2023)
- Authors:
- Autor USP: HEREDIA, GUILLERMO ENRIQUE JUNCHAYA - IME
- Unidade: IME
- 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:
-
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://bdta.abcd.usp.br/directbitstream/88dec230-a6e3-4a81-aa43-c617eb14a9a3/3177306.pdf. Acesso em: 18 mar. 2025. -
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://bdta.abcd.usp.br/directbitstream/88dec230-a6e3-4a81-aa43-c617eb14a9a3/3177306.pdf -
NLM
Heredia GEJ. Animação de algoritmos sobre grafos cobertos por emparelhamentos [Internet]. 2023 ;[citado 2025 mar. 18 ] Available from: https://bdta.abcd.usp.br/directbitstream/88dec230-a6e3-4a81-aa43-c617eb14a9a3/3177306.pdf -
Vancouver
Heredia GEJ. Animação de algoritmos sobre grafos cobertos por emparelhamentos [Internet]. 2023 ;[citado 2025 mar. 18 ] Available from: https://bdta.abcd.usp.br/directbitstream/88dec230-a6e3-4a81-aa43-c617eb14a9a3/3177306.pdf
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
