Grafo Planar

Ensino Superior ⇒ Grafo Planar

1 mensagem • Página 1 de 1

Zuna Offline: Mensagens: 23; Registrado em: 20 Jan 2014, 18:04; Agradeceu: 1 vez; Agradeceram: 3 vezes

Nov 2016 16 17:36

Grafo Planar

Mensagempor Zuna » 16 Nov 2016, 17:36

Mensagem por Zuna » 16 Nov 2016, 17:36

"Mostre que um grafo G=(V,E) planar com 4 ou mais vértices tem pelo menos 4 vértices de grau menor ou igual a 5. Dica: indução."

Não estou sendo bem sucedido nas abordagens.

Preciso usar algo além de |E| <= 3|V| - 6 e que a soma dos graus é 2|E|? Ou preciso usar apenas uma dessas expressões?

Zuna

Responder

1 mensagem • Página 1 de 1

Tópicos Semelhantes

Resp.

Exibições

Últ. msg

(Enem- 2014) Molécula planar e não planar

Últ. msg por Brunoranery « 07 Out 2017, 16:08
Enviado em Química Orgânica
Resp.: 2
por Liliana » 05 Out 2017, 10:37 » em Química Orgânica

Primeira Postagem

Liliana

A forma das moléculas, como representadas no papel, nem sempre é planar. Em um determinado fármaco, a molécula contendo um grupo não planar é biologicamente ativa, enquanto moléculas contendo substituintes planares são inativas. O grupo responsável...

Últ. msg

Brunoranery

Opa, a questão dos fármacos.

Então Liliana, a molécula vai ser planar (contida no mesmo plano) se tiver insaturações. Imagine dois átomos com a ligação sigma apenas, ele vai ter mobilidade, ou seja, vai poder rotacionar. Agora imagine dois átomos...
Liliana2Brunoranery1: 2 Resp.; 53672 Exibições; Últ. msg por Brunoranery
07 Out 2017, 16:08

Grafo Planar

Últ. msg por Rafa2604 « 26 Fev 2017, 12:34
Enviado em ALGORITMOS E IMPLEMENTAÇÕES
Resp.: 1
por Kssy » 02 Mai 2014, 18:45 » em ALGORITMOS E IMPLEMENTAÇÕES

Primeira Postagem

Kssy

Seja G um grafo planar conexo com sequência de vértices (2, 2, 3, 3, 3, 4, 5).
Em quantas regiões qualquer representação plana de G divide o plano? Justiﬁque.

Últ. msg

Rafa2604

Teorema do Aperto de Mãos: Seja G = (V, E) um grafo não orientado com e arestas, então [tex3]2e=\sum_{v∈V}gr(v)[/tex3] .

Seja G um grafo planar conexo com sequência de vértices (2, 2, 3, 3, 3, 4, 5).
Então temos 7 vértices de modo que: ...
Kssy1Rafa26041: 1 Resp.; 2697 Exibições; Últ. msg por Rafa2604
26 Fev 2017, 12:34

Grafo Planar Últ. msg por Auto Excluído (ID:22341) « 15 Out 2019, 01:27 Enviado em Ensino Superior por Auto Excluído (ID:22341) » 15 Out 2019, 01:27 » em Ensino Superior Auto Excluído (ID:22341) Seja G um grafo planar conexo com sequência de vértices (2, 2, 2, 2, 5, 5, 5, 5). Em quantas regiões qualquer representação plana de G divide o plano? Justifique. Auto Excluído (ID:22341)1: 0 Resp.; 838 Exibições; Últ. msg por Auto Excluído (ID:22341)
15 Out 2019, 01:27

Grafo Planar Últ. msg por Auto Excluído (ID:22341) « 25 Out 2019, 00:53 Enviado em Ensino Superior por Auto Excluído (ID:22341) » 25 Out 2019, 00:53 » em Ensino Superior Auto Excluído (ID:22341) Seja G um grafo planar conexo com sequência de vértices (2, 2, 2, 2, 5, 5, 5, 5). Em quantas regiões qualquer representação plana de G divide o plano? Justifique. Auto Excluído (ID:22341)1: 0 Resp.; 842 Exibições; Últ. msg por Auto Excluído (ID:22341)
25 Out 2019, 00:53

Grafo

Últ. msg por danmat « 03 Mai 2013, 07:55
Enviado em Ensino Superior
Resp.: 3
por Kssy » 29 Abr 2013, 20:34 » em Ensino Superior

Primeira Postagem

Kssy

Qual o maior número possível de vértices num grafo com 18 arestas, sabendo que todos os seus vértices tem grau maior ou igual
a 3? Justifique.

Últ. msg

danmat

Olá Kssy,

Seja [tex3]G[/tex3] um grafo, tal que [tex3]gr(v)[/tex3] representa o grau de um vértice [tex3]v \in G[/tex3]. Temos que

[tex3]\sum gr(v) = 2 \cdot E[/tex3]

Onde [tex3]E[/tex3] é o número de arestas do grafo [tex3]G[/tex3]. Neste...
Kssy2danmat1poti1: 3 Resp.; 749 Exibições; Últ. msg por danmat
03 Mai 2013, 07:55

Voltar para “Ensino Superior”

Ensino Superior ⇒ Grafo Planar

Grafo Planar

Entrar | Registrar