Detalhes - Dissertação do PROFMAT

Aluno: RAIMUNDO INACIO NETO

SEDUC-CE/UFC - SEDUC-CE/UFC - Fortaleza - CE - Fortaleza - CE

Dissertação

Título
O algoritmo ganancioso: uma introducao a teoria dos matroides
Resumo
Em Matematica, um matroide e uma estrutura apresentada como uma estrutura geral para o conceito de independencia linear. Esta, portanto, naturalmente ligado a Algebra Linear, mas tambem a Teoria dos Grafos, ao algoritmo ganancioso e a Geometria. (Para varias questoes relacionadas com representacao). Este trabalho visa estabelecer explicitamente qual a relacao dessa estrutura com o algoritmo ganancioso. Partindo de problemas que exigem uma solucao otimizada, definimos o conceito de matroide e suas propriedades. Em seguida serao demonstradas atraves de teoremas e exemplos as relacoes com matrizes e grafos, assim como alguns tipos de matroides. Por fim, sera demonstrado o teorema que consolida a ligacao com o algoritmo.
[Download TCC]

---