Problema de grafo

AjudaMatematica.com! Aqui você compartilha sua dúvida ou solução!

  • Anúncio Global
    Respostas
    Exibições
    Última mensagem

Problema de grafo

Regras do fórum
Responder

Problema de grafo

Mensagempor davi_11 » Dom Ago 22, 2010 17:38

Preciso provar que, em qualquer grafo com 6 vértices, ou há um conjunto com três desses vértices que são adjacentes entre si, ou há um conjunto com três vértices, nenhum deles adjacentes entre si. Alguém poderia me ajudar a resolver o problema?
"Se é proibido pisar na grama, o jeito é deitar e rolar..."
davi_11
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 47
Registrado em: Sex Abr 02, 2010 22:47
Localização: Leme - SP
Formação Escolar: ENSINO MÉDIO
Área/Curso: Curso técnico em eletrotécnica
Andamento: formado
Voltar ao topo
Responder

Voltar para Álgebra Elementar

 


Se chegou até aqui, provavelmente tenha interesse pelos tópicos relacionados abaixo.
Aproveite a leitura. Bons estudos!

  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 1 visitante

 


Tópico Popular

Assunto: Exercicios de polinomios
Autor: shaft - Qua Jun 30, 2010 17:30

2x+5=\left(x+m\right)²-\left(x-n \right)²

Então, o exercicio pede para encontrar {m}^{3}-{n}^{3}.

Bom, tentei resolver a questão acima desenvolvendo as duas partes em ( )...Logo dps cheguei em um resultado q nao soube o q fazer mais.
Se vcs puderem ajudar !

Assunto: Exercicios de polinomios
Autor: Douglasm - Qua Jun 30, 2010 17:53

Bom, se desenvolvermos isso, encontramos:

2x+5 = 2x(m+n) + m^2-n^2

Para que os polinômios sejam iguais, seus respectivos coeficientes devem ser iguais (ax = bx ; ax² = bx², etc.):

2(m+n) = 2 \;\therefore\; m+n = 1

m^2-n^2 = 5 \;\therefore\; (m+n)(m-n) = 5 \;\therefore\; (m-n) = 5

Somando a primeira e a segunda equação:

2m = 6 \;\therefore\; m = 3 \;\mbox{consequentemente:}\; n=-2

Finalmente:

m^3 - n^3 = 27 + 8 = 35

Até a próxima.

Powered by phpBB © phpBB Group.

phpBB Mobile / SEO by Artodia.

Índice do fórum