OlimpíadasTeoria 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).
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:52

Teoria dos Grafos

Mensagem não lida por goncalves3718 »

Em um grupo de [tex3]50[/tex3] cientistas sabe-se que cada um deles conhece pelo menos [tex3]25[/tex3] outros cientistas. Prove que podemos colocar quatro deles ao redor de uma mesa de forma que cada cientista esteja sentado ao lado de dois amigos.

Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg
  • Nova mensagem Teoria dos Grafos
    por Lairão » » em Ensino Superior
    0 Resp.
    853 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.
    757 Exibições
    Últ. msg por goncalves3718
  • Nova mensagem Teoria dos Grafos
    por goncalves3718 » » em Olimpíadas
    0 Resp.
    724 Exibições
    Últ. msg por goncalves3718

Voltar para “Olimpíadas”