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 2 visitantes

 


Tópico Popular

Assunto: simplifiquei e achei...está certo?????????????
Autor: zig - Sex Set 23, 2011 13:57

{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}

Assunto: simplifiquei e achei...está certo?????????????
Autor: Vennom - Sex Set 23, 2011 21:41

zig escreveu:{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}


Rpz, o negócio é o seguinte:
Quando você tem uma potência negativa, tu deve inverter a base dela. Por exemplo: {\frac{1}{4}}^{-1} = \frac{4}{1}

Então pense o seguinte: a fração geratriz de 0,05 é \frac{1}{20} , ou seja, 1 dividido por 20 é igual a 0.05 . Sendo assim, a função final é igual a vinte elevado à meio.
Veja: {0,05}^{-\frac{1}{2}} = {\frac{1}{20}}^{-\frac{1}{2}} = {\frac{20}{1}}^{\frac{1}{2}} = \sqrt[2]{20}

A raiz quadrada de vinte, você acha fácil, né?

Espero ter ajudado.

Assunto: simplifiquei e achei...está certo?????????????
Autor: fraol - Dom Dez 11, 2011 20:23

Nós podemos simplificar, um pouco, sqrt(20) da seguinte forma:

sqrt(20) = sqrt(4 . 5) = sqrt( 2^2 . 5 ) = 2 sqrt(5).

É isso.

Assunto: simplifiquei e achei...está certo?????????????
Autor: fraol - Dom Dez 11, 2011 20:24

Nós podemos simplificar, um pouco, \sqrt(20) da seguinte forma:

\sqrt(20) = \sqrt(4 . 5) = \sqrt( 2^2 . 5 ) = 2 \sqrt(5).

É isso.

Powered by phpBB © phpBB Group.

phpBB Mobile / SEO by Artodia.

Índice do fórum