Teoria dos Grafos

Olimpíadas ⇒ Teoria dos Grafos

1 mensagem • Página 1 de 1

goncalves3718 Offline: Mensagens: 816; Registrado em: 26 Dez 2019, 15:26; Agradeceu: 19 vezes; Agradeceram: 31 vezes

Dez 2020 09 15:49

Teoria dos Grafos

Mensagempor goncalves3718 » 09 Dez 2020, 15:49

Mensagem por goncalves3718 » 09 Dez 2020, 15:49

Em um país com seis cidades quaisquer duas são conectadas por uma linha aérea (ida e volta). Cada linha aérea é operada por exatamente uma das duas empresas aéreas existentes. Mostre que existem quatro cidades [tex3]A, B, C, D[/tex3] tais que as linhas [tex3]AB, BC, CD, DA[/tex3] são controladas por uma única empresa.

goncalves3718

Responder

1 mensagem • Página 1 de 1

Tópicos Semelhantes

Resp.

Exibições

Últ. msg

Teoria dos Grafos

Últ. msg por Cássio « 15 Mar 2013, 23:43
Enviado em Ensino Superior
Resp.: 6
por danmat » 13 Mar 2013, 18:44 » em Ensino Superior

Primeira Postagem

danmat

Olá pessoal,

Observe as definições a seguir:

Definição 1. Dado um conjunto [tex3][n] = \{1,2,3,...,n\}[/tex3] , cada combinação de [tex3]k[/tex3] elementos de [tex3][n][/tex3] é chamado de vértice e denotado por [tex3]v[/tex3].

Definição 2. Um...

Últ. msg

Cássio

Olá, novamente, danmat.

Você entendeu perfeitamente as minhas definições: é do Tipo 1 quando todos elementos possuem somente 1 elemento em comum

- Tipo 2 quando possuem exatamente 2 elementos em...
danmat4Cássio3: 6 Resp.; 1735 Exibições; Últ. msg por Cássio
15 Mar 2013, 23:43

Teoria dos Grafos Últ. msg por lfccruz « 04 Set 2013, 01:59 Enviado em Ensino Superior por lfccruz » 04 Set 2013, 01:59 » em Ensino Superior lfccruz Olá, Preciso da fórmula e maneira (algoritmo) de encontrar todas as possibilidades para navegar em um grafo, com as seguintes características: - O grafo terá um número n de nodos; - O grafo é direcionado (setas); - O grafo não é cíclico, ou seja,... lfccruz1: 0 Resp.; 419 Exibições; Últ. msg por lfccruz
04 Set 2013, 01:59

Teoria dos Grafos

Últ. msg por Lairão « 01 Dez 2019, 13:03
Enviado em Ensino Superior

por Lairão » 01 Dez 2019, 13:03 » em Ensino Superior

Lairão

Questão 2: Prove que, para todo grafo simples e bipartido [tex3]G[/tex3] com [tex3]n \ge 1[/tex3] vértices, vale a desigualdade [tex3]\delta(G)+\Delta(G)≤n[/tex3]. (Lembre-se de que [tex3]\delta(G)[/tex3] e [tex3]\Delta(G)[/tex3] denotam, respectivamente, o grau mínimo e o grau máximo de [tex3]G[/tex3].)

Lairão1: 0 Resp.; 988 Exibições; Últ. msg por Lairão
01 Dez 2019, 13:03

Teoria dos Grafos

Últ. msg por danmat « 01 Jun 2020, 20:59
Enviado em Ensino Superior
Resp.: 1
por Tassandro » 31 Mai 2020, 23:43 » em Ensino Superior

Primeira Postagem

Tassandro

Considere um grid (quadriculado) N por N. Imagine que os quatros lados de cada um dos quadradinhos 1x1 é uma porta. Considere que uma pessoa que está inicialmente fora desses [tex3]N^2[/tex3] quadradinhos vai tentar fazer um caminho por eles de...

Últ. msg

danmat

Boa noite!

Podemos modelar esse problema da seguinte forma:

Considere cada quadradinho do grid [tex3]N^k[/tex3] um vértice de um grafo G. Nesse grafo, os vértices serão adjacentes da seguinte forma:

i. Vértices que representam quadradinhos do...
danmat1Tassandro1: 1 Resp.; 1315 Exibições; Últ. msg por danmat
01 Jun 2020, 20:59

Teoria dos grafos

Últ. msg por Auto Excluído (ID: 24633) « 06 Jul 2020, 20:39
Enviado em Links e Livros
Resp.: 1
por Auto Excluído (ID:24530) » 29 Jun 2020, 14:21 » em Links e Livros

Primeira Postagem

Auto Excluído (ID:24530)

vcs teriam alguma dica de material para estudar sobre teria dos grafos? (ja olhei todos os videos do PIC que estão no youtube)

Últ. msg

Auto Excluído (ID: 24633)

Tem o material do PIC sobre o assunto http://www.obmep.org.br/docs/apostila5.pdf . O POTI também possui algumas vídeo aulas sobre o assunto.
Tem este material publicado pela OBM https://www.obm.org.br/content/uploads/ ... _bruno.pdf .
Já vi...
Auto Excluído (ID: 24633)1Auto Excluído (ID:24530)1: 1 Resp.; 1532 Exibições; Últ. msg por Auto Excluído (ID: 24633)
06 Jul 2020, 20:39

Voltar para “Olimpíadas”

Olimpíadas ⇒ Teoria dos Grafos

Teoria dos Grafos

Entrar | Registrar