/teoria_dos_grafos

Material do curso de Teoria dos grafos

Teoria dos Grafos

Material do curso de Teoria dos grafos


Aula 1 - Introdução e Conceitos Iniciais

Aula 2 - Famílias de grafos especiais e Representação de Grafos

Aula 3 - Demonstrações dos primeiros Teoremas


Atividade 01


Aula 4 - Subgrafos e Operações em Grafos

Aula 5 - Graus dos vértices e Sequências de Graus


Atividade 02


Aula 6 - Passeios, Trilhas, Caminhos e Ciclos

Aula 7 - Distância em Grafos e Caracterização de Grafos Bipartidos


Atividade 05


Aula 8 - Isomorfismo entre grafos


Atividade 06


Aula 9 - Grafos Eulerianos


Aula 10 - Grafos Hamiltonianos


Aula 11 - Emparelhamentos em Grafos


Atividade 07


Aula 12 - Fatorização


Atividade 08


Aula 13 - Grafos Planares


Atividade 08


Aula 14 - Coloração de vértices


Aula 15 - Coloração de arestas