[obm-l] Re: [obm-l] Encontrar K mínimo

Hm: "qualquer uma das 2021 possui voo direto", assim mesmo? Tenho ideias, mas tem que completar. Vou dizer que uma marcação "cuida" de uma cidade X quando existe alguma cidade marcada com voo direto para X. Observe que, interpretando ao pé da letra o enunciado, X não necessariamente cuida de X! L

[obm-l] Re: [obm-l] Re: [obm-l] Encontrar K mínimo

Voos finitos = é sempre possível chegar com uma certa quantidade de voos. Os casos iniciais que fiz me pareceu uma conjectura muito “ óbvia “, mas não tenho certeza. * não existe Voo de B para B Em sáb, 23 de mai de 2020 às 12:54, Bernardo Freitas Paulo da Costa < bernardo...@gmail.com> escreveu

[obm-l] Re: [obm-l] Encontrar K mínimo

On Sat, May 23, 2020 at 11:46 AM Jeferson Almir wrote: > > Amigos peço ajuda nesse problema, ou até algum resultado de grafos que > resolva. > > Terra Brasilis possui 2021 cidades, e existem voos de ida e volta entre > algumas dessas cidades de maneira que é possível chegar a qualquer outra >

[obm-l] Encontrar K mínimo

Amigos peço ajuda nesse problema, ou até algum resultado de grafos que resolva. Terra Brasilis possui 2021 cidades, e existem voos de ida e volta entre algumas dessas cidades de maneira que é possível chegar a qualquer outra através de voos finitos. Encontre o menor inteiro positivo k tal que, i