Скачать с ютуб GRAFOS. Introdução à Teoria dos Grafos. Programação, Matemática e Curiosidades. в хорошем качестве

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