Olimpíadas ⇒ Teoria dos Grafos

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).
Responder
Avatar do usuário
goncalves3718
3 - Destaque
Mensagens: 816
Registrado em: 26 Dez 2019, 15:26
Última visita: 11-04-23
Agradeceu: 19 vezes
Agradeceram: 30 vezes
Dez 2020 09 15:49

Teoria dos Grafos

Mensagem não lidapor goncalves3718 » 09 Dez 2020, 15:49

Mensagem não lida por goncalves3718 »

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.
Voltar ao topo
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg
  • Nova mensagem Teoria dos Grafos
    por Lairão » » em Ensino Superior
    0 Resp.
    856 Exibições
    Últ. msg por Lairão
  • Nova mensagem Teoria dos Grafos
    por Tassandro » » em Ensino Superior
    1 Resp.
    1129 Exibições
    Últ. msg por danmat
  • Nova mensagem Teoria dos grafos
    por Auto Excluído (ID:24530) » » em Links e Livros
    1 Resp.
    1343 Exibições
    Últ. msg por Deleted User 24633
  • Nova mensagem Teoria dos Grafos
    por goncalves3718 » » em Olimpíadas
    0 Resp.
    724 Exibições
    Últ. msg por goncalves3718
  • Nova mensagem Teoria dos Grafos
    por goncalves3718 » » em Olimpíadas
    0 Resp.
    749 Exibições
    Últ. msg por goncalves3718

Voltar para “Olimpíadas”