filmov
tv
Introdução à Teoria dos Grafos – Aula 4 – Um problema com peças de xadrez
Показать описание
Professor Marcos Paulo Ferreira de Araújo
Aula 4 – Um problema com peças de xadrez
Apresentamos um problema que aparentemente não possui nenhuma relação com grafos:
Em um tabuleiro de xadrez 3x3 há 4 cavalos, 2 pretos e 2 brancos, sendo que cada cavalo está em um canto e cavalos da mesma cor estão em diagonal. Existe uma sequência de movimentos específicos que após sua realização os 4 cavalos continuem nos cantos, mas cavalos de cor diferente fiquem em diagonais opostas?
A solução apresentada se baseia em uma representação do problema através de um grafo.
Aula 4 – Um problema com peças de xadrez
Apresentamos um problema que aparentemente não possui nenhuma relação com grafos:
Em um tabuleiro de xadrez 3x3 há 4 cavalos, 2 pretos e 2 brancos, sendo que cada cavalo está em um canto e cavalos da mesma cor estão em diagonal. Existe uma sequência de movimentos específicos que após sua realização os 4 cavalos continuem nos cantos, mas cavalos de cor diferente fiquem em diagonais opostas?
A solução apresentada se baseia em uma representação do problema através de um grafo.
0:11:31
Introdução à Teoria dos Grafos - Aula 1 - O que é um grafo?
0:14:01
O que é a Teoria dos Grafos - Introdução - 01
0:07:48
1 - Introdução à Teoria dos Grafos
1:03:13
GRAFOS. Introdução à Teoria dos Grafos. Programação, Matemática e Curiosidades.
0:17:18
Estrutura de Dados - Aula 23 - Grafos - Conceitos básicos
0:13:34
Introdução à Teoria dos Grafos
0:01:12
Matemática Discreta: Introdução à teoria dos grafos - ADS
0:29:33
Introdução aos Grafos - Aula 01 de Teoria dos Grafos
0:10:01
Uma introdução à teoria dos grafos- SIA 2023
0:13:21
Introdução à Teoria dos Grafos - Parte 1
0:39:27
Características matemáticas da Natureza: Introdução à Teoria dos Grafos.
0:56:46
Grafos para a Computação - Introdução à Teoria dos Grafos
0:14:38
Teoria dos Grafos - Introdução e Motivação
1:43:42
Aula 19 - Introdução à Teoria dos Grafos
0:10:19
Introdução à Teoria dos Grafos – Aula 3 – Conectando cidades
0:22:33
Introdução à Teoria dos Grafos Parte 1
0:11:07
Introdução à Teoria dos Grafos – Aula 14 – Tipos especiais de grafos 1
0:04:24
Introdução a Teoria dos Grafos
0:30:19
Uma modesta introdução à Teoria de Grafos (parte 1/2) - primeiras definições e terminologia básica...
1:30:31
Introdução a Teoria dos Grafos
0:45:09
Terminologia de Grafos - Aula 02 de Teoria dos Grafos
0:08:20
Teoria dos Grafos - Grafo completo e subgrafo.
0:14:04
Introdução à Teoria de Grafos - Aula 00
0:04:23
Introdução à Teoria de Grafos - Grafos Bipartidos
Комментарии