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: Unesp - 95 Números Complexos
Autor: Alucard014 - Dom Ago 01, 2010 18:22

(UNESP - 95) Seja L o Afixo de um Número complexo a=\sqrt{8}+ i em um sistema de coordenadas cartesianas xOy. Determine o número complexo b , de módulo igual a 1 , cujo afixo M pertence ao quarto quadrante e é tal que o ângulo LÔM é reto.

Assunto: Unesp - 95 Números Complexos
Autor: MarceloFantini - Qui Ago 05, 2010 17:27

Seja \alpha o ângulo entre o eixo horizontal e o afixo a. O triângulo é retângulo com catetos 1 e \sqrt{8}, tal que tg \alpha = \frac{1}{sqrt{8}}. Seja \theta o ângulo complementar. Então tg \theta = \sqrt{8}. Como \alpha + \theta = \frac{\pi}{2}, o ângulo que o afixo b formará com a horizontal será \theta, mas negativo pois tem de ser no quarto quadrante. Se b = x+yi, então \frac{y}{x} = \sqrt {8} \Rightarrow y = x\sqrt{8}. Como módulo é um: |b| = \sqrt { x^2 + y^2 } = 1 \Rightarrow x^2 + y^2 = 1 \Rightarrow x^2 + 8x^2 = 1 \Rightarrow x = \frac{1}{3} \Rightarrow y = \frac{\sqrt{8}}{3}.

Logo, o afixo é b = \frac{1 + i\sqrt{8}}{3}.

Powered by phpBB © phpBB Group.

phpBB Mobile / SEO by Artodia.

Índice do fórum