GRAFOS. Introdução à Teoria dos Grafos. Programação, Matemática e Curiosidades.

Neste vídeo dou uma introdução à Teoria dos Grafos, falando sobre vários assuntos relacionados a grafos. Grafos são muito importantes na computação pois muitos problemas podem ser modelados com grafos, então podemos usar muita coisa já desenvolvida na matemática para resolver problemas reais usando programação.

0:00 Grafos
0:47 Introdução a Grafos
3:26 Notação Matemática
4:04 Exemplo de Grafo
5:43 Multigrafos
6:30 Grafos Direcionados
8:33 Grafos com Pesos
9:33 Grafos Cíclicos
11:34 Grafos em Arrays
13:04 Utilidades de Grafos
15:45 Alguns Grafos Importantes
16:42 Grafos K-Partido
19:31 Lista de Adjacência
21:36 Matrix de Adjacência
23:54 Isomorfismo
25:34 Caminhos (Paths)
28:16 Circuitos
29:02 Conectividade
31:34 Caminhos e Circuitos de Euler
33:33 Problema das Pontes de Königsberg
36:33 Quem foi Euler? Uma Mente Brilhante
38:00 Caminhos e Circuitos Hamiltonianos
40:01 Quem foi Hamilton?
41:00 Algoritmos de Caminho Mais Curto
42:18 Algoritmo de Djikstra
43:57 Problema do Caixeiro Viajante
46:53 Grafos Planares
48:34 Grafos Homeomórficos
49:33 Desafio para Amigos
50:36 Utilidades de Grafos Planares (Circuitos)
52:45 Coloração de Grafos
54:44 Pintando um Mapa com 4 Cores
55:29 Árvores (Trees)
56:23 Spanning Graph e Spanning Tree (Grafo de Extensão)
58:03 Minimal Spanning Tree
58:54 Depth First Search (Busca em Profundidade)
1:00:23 Breadth First Search (Busca em Largura)
1:02:46 Considerações Finais

#grafos #teoriadosgrafos #programação