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?