-
O gabarito é Certo.
Esse conceito faz parte da Teoria dos Grafos. O grau de um vértice corresponde ao número de arestas incidentes a ele. Cada laço conta como duas arestas.
-
Lema do aperto de mãos
A fórmula implica que em qualquer grafo, o número de vértices de grau ímpar é par. Esta afirmação (bem como a fórmula de soma grau) é conhecida como o Lema do aperto de mãos (em inglês, handshaking lemma). O último nome vem de um problema matemático popular, para provar que, em qualquer grupo de pessoas o número de pessoas que apertam as mãos com um número ímpar de outras pessoas do grupo é par.
Fonte: https://pt.wikipedia.org/wiki/Grau_(teoria_dos_grafos)
[]'s
Robgol
-
A soma do graus de um grafo é sempre igual a duas vezes a quantidade de arestas, logo é um numero par.
-
E se houver um laço? Nesse caso seria um número impar.
-
Bruno Vasconcelos, laços são contados 2x
-
Força Guerreiro!!!!!!