Introdução à Teoria dos Grafos - Aula 3 - Conectando cidades

Professor Marcos Paulo Ferreira de Araújo
Aula 3 - Conectando cidades
Resolvemos um novo problema através da visualização da situação por um grafo, visando aumentar a familiaridade com esta nova ferramenta. O problema é o seguinte:
Em um país há nove cidades, cujos nomes são 1, 2, 3, 4, 5, 6, 7, 8 e 9.
Existem estradas ligando duas cidades sempre que o número formado pelos 2 algarismos lado a lado é múltiplo de 3. É possível viajar da cidade 1 para a cidade 9?
Os direitos sobre todo o material deste canal pertencem ao Instituto de Matemática Pura e Aplicada, sendo vedada a utilização total ou parcial do conteúdo sem autorização prévia e por escrito do referido titular, salvo nas hipóteses previstas na legislação vigente.
The rights over all the material in this channel belong to the Instituto de Matemática Pura e Aplicada, and it is forbidden to use all or part of it without prior written authorization from the above mentioned holder, except in the cases prescribed in the current legislation.