Mostrar páginaRevisões anterioresLinks reversosVoltar ao topo ==== A quantidade de vértices de grau ímpar é par ==== <WRAP round box 70%> === Corolário === //Note que, pelo [[.numTotaldeArestas|Lema do Aperto de Mão]], a quantidade total de arestas é dada por \[2|A| = \sum_{v \in V} d(v).\] Assim, a soma de todos os graus é um número **par**. Assim sendo, temos que a soma dos graus dos vértices de grau impar é par.// </WRAP> <WRAP round box 100%> //**Demonstração:**// Pelo Lema do Aperto de Mãos temos que a soma dos graus de todos os vértices é par, como a soma de todos os vértices de grau par necessariamente é par, sobra que a quantidade vértices de grau ímpar é par. Segue, portanto, a prova deste corolário. <wrap right>$\square$</wrap> </WRAP> grafos/totgrauimparpar.txt Última modificação: 2023/08/10 13:33por 127.0.0.1