Introdução à Teoria dos Grafos
Ciência da Computação, ano 2005

Objetivos

A medida que os computadores vêm evoluindo, matemática e ciência da computação têm se desenvolvido separadamente como áreas distintas. No entanto, a matemática permanece como base para a ciência da computação. Disciplinas que fazem com que os estudantes de ciência da computação conheçam esses fundamentos são inseridas nos currículos dos cursos de graduação e sempre incluem teoria dos grafos e suas aplicações.

Como grafos são naturalmente modelos para uma variedade de situações e problemas reais, a teoria dos grafos tem um papel importante dentro da ciência da computação.

Neste curso enfatizamos os aspectos teóricos e algorítmicos da teoria dos grafos.

Pré-requisitos

Matemática Discreta e Álgebra, Algoritmos e Estruturas de Dados I são os pré-requisitos da disciplina de Introdução à Teoria dos Grafos. Noções de programação também são necessárias.

Tópicos

• Introdução
• Algoritmos para Grafos
• Árvores
• Caminhos e Distância
• Emparelhamentos e Fatorações
• Grafos Eulerianos
• Grafos Hamiltonianos
• Coloração
• Redes