Professor Marcos Paulo Ferreira de Araújo
Aula 9 - Soma dos graus e paridade
É possível desenhar 9 segmentos de reta no plano de maneira que cada segmento intersecte exatamente 3 outros? Nesta aula, iremos resolver este problema modelando-o através de um grafo.
Mostraremos que esta construção é impossível de ser realizada,
utilizando o Teorema da Soma dos graus dos vértices de um grafo
e uma análise de paridade. Ao final, mostramos que em qualquer grafo a quantidade de vértices de grau ímpar deve ser necessariamente par.