Grafos Simples ou Trivial

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

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

Grafos Simples ou Trivial

MAC0228
Regras do fórum

  1. Não envie somente enunciados de problemas, informe suas tentativas e dificuldades!

    Queremos que a "ajuda" represente um trabalho interativo, pois saber especificar a dúvida exige estudo.

    Serão desconsiderados tópicos apenas com enunciados, sem interação. Nosso objetivo não é resolver listas de exercícios;



  2. Para não haver má interpretação em suas postagens, especialmente na precedência das operações, utilize LaTeX, podendo ser a partir do botão "editor de fórmulas".


    Bons estudos!

Responder

Grafos Simples ou Trivial

Mensagempor aliadne » Dom Abr 15, 2012 22:12

Olá

Estou estudando o livroAspectos Teóricos da Computação e estou com problema em uma questão específica, na página 149 do capitulo Grafos e Subgrafos, a questão 5:

Dê um exemplo de um grafo simples não biparticionável, que não seja um triangulo e de menor tamanho possível

Eu procurei a resposta desta questão em todos os lugares, mas não encontrei resposta.

Eu acho que a resposta é um grafo trivial, pois ele é não biparticionável e tem o menor tamanho possível, porém não tenho certeza que um grafo trivial pode ser considerado simples. Eu acho que pode, pois pela definição um grafos simples não tem laços e nem arestas, entretanto em nenhum lugar informa que um grafo trivial não é um grafo simples. Um grafo trivial pode ser considerado um grafo simples?
aliadne
Novo Usuário
Novo Usuário
 
Mensagens: 1
Registrado em: Dom Abr 15, 2012 22:06
Formação Escolar: PÓS-GRADUAÇÃO
Área/Curso: Computação
Andamento: cursando
Voltar ao topo
Responder

Voltar para Combinatória e Teoria dos Grafos

 


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: Taxa de variação
Autor: felipe_ad - Ter Jun 29, 2010 19:44

Como resolvo uma questao desse tipo:

Uma usina de britagem produz pó de pedra, que ao ser depositado no solo, forma uma pilha cônica onde a altura é aproximadamente igual a 4/3 do raio da base.
(a) Determinar a razão de variação do volume em relação ao raio da base.
(b) Se o raio da base varia a uma taxa de 20 cm/s, qual a razão de variação do volume quando o raio mede 2 m?

A letra (a) consegui resolver e cheguei no resultado correto de \frac{4\pi{r}^{2}}{3}
Porem, nao consegui chegar a um resultado correto na letra (b). A resposta certa é 1,066\pi

Alguem me ajuda? Agradeço desde já.

Assunto: Taxa de variação
Autor: Elcioschin - Qua Jun 30, 2010 20:47

V = (1/3)*pi*r²*h ----> h = 4r/3

V = (1/3)*pi*r²*(4r/3) ----> V = (4*pi/9)*r³

Derivando:

dV/dr = (4*pi/9)*(3r²) -----> dV/dr = 4pi*r²/3

Para dr = 20 cm/s = 0,2 m/s e R = 2 m ----> dV/0,2 = (4*pi*2²)/3 ----> dV = (3,2/3)*pi ----> dV ~= 1,066*pi m³/s

Assunto: Taxa de variação
Autor: Guill - Ter Fev 21, 2012 21:17

Temos que o volume é dado por:

V = \frac{4\pi}{3}r^2


Temos, portanto, o volume em função do raio. Podemos diferenciar implicitamente ambos os lados da equação em função do tempo, para encontrar as derivadas em função do tempo:

\frac{dV}{dt} = \frac{8\pi.r}{3}.\frac{dr}{dt}


Sabendo que a taxa de variação do raio é 0,2 m/s e que queremos ataxa de variação do volume quando o raio for 2 m:

\frac{dV}{dt} = \frac{8\pi.2}{3}.\frac{2}{10}

\frac{dV}{dt} = \frac{16\pi}{15}

Powered by phpBB © phpBB Group.

phpBB Mobile / SEO by Artodia.

Índice do fórum