Obrigado pela ajuda Esdras e Matheus.
Daniel Rocha da Silva
> Em 2 de set de 2017, às 13:23, Esdras Muniz
> 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
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
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 Cas
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 perig
valeu demais!!
2012/6/5 Ralph Teixeira
> Versao relampago:
> casa-dos-pombos, 68,68,68,69,69,69,70,70,70,...,100,100,100,101,101,101,
> contradicao.
>
> Versao explicada:
> Ha 101-67=34 numeros entre 68 e 101 (que sao os possiveis numeros de
> amigos) de cada fulano.
> Seja xi o numero de es
Versao relampago:
casa-dos-pombos, 68,68,68,69,69,69,70,70,70,...,100,100,100,101,101,101,
contradicao.
Versao explicada:
Ha 101-67=34 numeros entre 68 e 101 (que sao os possiveis numeros de
amigos) de cada fulano.
Seja xi o numero de estudantes com i amigos (onde i=68,69,...,101). Note
que sao 34
Amigos, gostaria de uma luz para fazer o problema abaixo:
Cada um dos 102 estudantes ´e amigo de pelo menos 68 outros alunos. Prove
que existem quatro
estudantes com o mesmo n´umero de amigos.
--
--
Abraços
oɾnɐɹɐ ǝp oıɔıɹnɐɯ
*momentos excepcionais pedem ações excepcionais*
7 matches
Mail list logo
