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

Problema de grafo

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 para Álgebra Elementar

 



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

Quem está online

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

 



Assunto: dúvida em uma questão em regra de 3!
Autor: leandro moraes - Qui Jul 01, 2010 12:41

pessoal eu achei como resultado 180 toneladas,entretanto sei que a questão está erra pela lógica e a resposta correta segundo o gabarito é 1.800 toneladas.
me explique onde eu estou pecando na questão. resolva explicando.

78 – ( CEFET – 1993 ) Os desabamentos, em sua maioria, são causados por grande acúmulo de lixo nas encostas dos morros. Se 10 pessoas retiram 135 toneladas de lixo em 9 dias, quantas toneladas serão retiradas por 40 pessoas em 30 dias ?


Assunto: dúvida em uma questão em regra de 3!
Autor: Douglasm - Qui Jul 01, 2010 13:16

Observe o raciocínio:

10 pessoas - 9 dias - 135 toneladas

1 pessoa - 9 dias - 13,5 toneladas

1 pessoa - 1 dia - 1,5 toneladas

40 pessoas - 1 dia - 60 toneladas

40 pessoas - 30 dias - 1800 toneladas


Assunto: dúvida em uma questão em regra de 3!
Autor: leandro moraes - Qui Jul 01, 2010 13:18

pessoal já achei a resposta. o meu erro foi bobo rsrsrrs errei em uma continha de multiplicação, é mole rsrsrsr mas felizmente consegui.


Assunto: dúvida em uma questão em regra de 3!
Autor: leandro moraes - Qui Jul 01, 2010 13:21

leandro moraes escreveu:pessoal já achei a resposta. o meu erro foi bobo rsrsrrs errei em uma continha de multiplicação, é mole rsrsrsr mas felizmente consegui.

valeu meu camarada.