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: > On Sat, May 23, 2020 at 11:46 AM Jeferson Almir > <jefersonram...@gmail.com> 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 > através de voos finitos. Encontre o menor inteiro positivo k tal que, > independente da configuração dos voos, é possível escolher k cidades de > modo que qualquer uma das 2021 cidades possui voo direto para alguma das > cidades marcadas. > > Não entendi o que quer dizer "vôos finitos"... Tem um enunciado mais > preciso, ou é isso aí? > > E, para tentar ajudar: o que acontece se forem 2 cidades? 3? Aliás, > uma pergunta, se o caso de 2 cidades for A - B, não tem "vôos de B > para B", então você teria que escolher as cidades (A,B) ? Ou também > está faltando esse detalhe no enunciado? > > > Abraços, > -- > Bernardo Freitas Paulo da Costa > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > > > ========================================================================= > Instru�ões para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > ========================================================================= > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.