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
=========================================================================

Responder a