Introdução à Teoria dos Grafos - Aula 8 - Soma dos graus dos vértices

Professor Marcos Paulo Ferreira de Araújo
Aula 8 - Soma dos graus dos vértices
Formalizamos a ideia apresentada nas duas aulas anteriores de contagem dupla, colocando-a na forma de um teorema. O teorema diz que em qualquer grafo a soma dos graus de todos os vértices é igual ao dobro do número de arestas. Utilizamos este resultado para resolver o problema abaixo.Em um certo país existem 200 estradas no total, sendo que uma estrada sempre conecta duas cidades distintas. É possível que de cada cidade partam exatamente 3 estradas?
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.