Use este identificador para citar ou linkar para este item:
https://repositorio.ifg.edu.br/handle/prefix/2137| Tipo: | Monografia-Especialização |
| Título: | Introdução à Teoria das Matroides |
| Título(s) alternativo(s): | Introduction to Matroid Theory |
| Autor(es): | Rocha, Josielly Pereira Alves |
| Primeiro Orientador: | Vasconcelos, José Eder Salvador de |
| metadata.dc.contributor.referee1: | Vasconcelos, José Eder Salvador de |
| metadata.dc.contributor.referee2: | Victor Fernandes, Karoline |
| metadata.dc.contributor.referee3: | Filho, Jolivê Mendes de Santana |
| Resumo: | Este trabalho apresenta um estudo sobre a teoria das matroides, abordando as definições básicas e propriedades fundamentais. São desenvolvidos conceitos de independentes e dependentes juntamente com as noções de bases e circuitos, que são elementos essenciais para a compreensão da estrutura de matroides. A representação geométrica das matroides é estudada com base no conceito de posto, que permite uma análise estrutural e visual. Para finalizar o trabalho, são apresentadas aplicações práticas das matroides em áreas como teoria dos grafos, evidenciando sua utilidade em resolver problemas. |
| Abstract: | This work presents a study on the theory of matroids, addressing the basic definitions and fundamental properties. Concepts of independent and dependent sets are developed alongside the notions of bases and circuits, which are essential elements for understanding the structure of matroids. The geometric representation of matroids is explored based on the concept of rank, allowing for structural and visual analysis. To conclude the paper, practical applications of matroids are presented in areas such as graph theory, highlighting their usefulness in solving problems. |
| Palavras-chave: | Matroide; Círcuto; Base; Grafo, Dependência. |
| CNPq: | Matemática Aplicada |
| Idioma: | por |
| País: | Brasil |
| Editor: | Insitituto Federal de Educação, Ciência e Tecnologia de Goiás |
| Sigla da Instituição: | IFG |
| metadata.dc.publisher.department: | Câmpus Goiânia |
| Citação: | ROCHA, Josielly Pereira Alves. Introdução à teoria das matroides e aplicações. 2024. Trabalho de Conclusão de Curso (Especialização em Matemática) — Instituto Federal de Educação, Ciência e Tecnologia de Goiás, Goiânia, 2024. |
| Tipo de Acesso: | Acesso Aberto |
| URI: | http://repositorio.ifg.edu.br:8080/handle/prefix/2137 |
| Data do documento: | 6-Nov-2024 |
| Aparece nas coleções: | Especialização em Matemática |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Mon.especializacao_Josielly Rocha.pdf | 1,12 MB | 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.