Olá Daniel, veja que os graus podem variar de 0 até n - 1. Entretanto, não é possível ter um vértice com grau 0 e outro com grau n - 1. Desta forma, em vez de n possibilidades para o grau de cada vértice, há n - 1 possibilidades para o grau de cada vértice. Como há n vértices, pelo Princípio da Casa dos Pombos, há dois com o mesmo grau. Abraços, Matheus Secco
2017-09-02 11:26 GMT-03:00 Daniel Rocha <danielrochadasi...@icloud.com>: > Bom dia, > > Seja G um grafo com n vértices, n maior que 1. Suponha que G não possua > loops nem mais de uma aresta unindo pares de vértices. Prove que G possui > dois vértices de graus iguais. > > Obrigado, > Daniel > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > > > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > ========================================================================= > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
