Obrigado pela ajuda Esdras e Matheus. Daniel Rocha da Silva
> Em 2 de set de 2017, às 13:23, Esdras Muniz <esdrasmunizm...@gmail.com> > escreveu: > > Cada vértice pode ter como grau um número de 0 a n-1, porém o 0 e o n-1 > não podem ambos ser graus de vértices, pois se um tem grau n-1 então ele > está ligado a todos os outros vértices. Então há apenas n-1 > possibilidades para o grau de cada vértice. Pelo pcp há dois vértices com > o mesmo grau. > > Em 2 de set de 2017 12:34 PM, "Daniel Rocha" <danielrochadasi...@icloud.com> > escreveu: >> 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.