Introdução à Teoria dos Grafos - Aula 6 - Contando estradas duas vezes

Professor Marcos Paulo Ferreira de Araújo
Aula 6 - Contando estradas duas vezes
Em um país há 100 cidades, e sabemos que de cada cidade partem exatamente 4 estradas diretas para outras cidades. Quantas estradas existem no total? Para resolver este problema, aprendemos que às vezes uma contagem a princípio errada pode ser facilmente consertada.
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.