FC ConcursosFC Concursos

Questão FC317122

A jovem Arya Stark é um dos personagens mais emblemáticos da série norte-americana Game of Thrones. Produzida pela HBO e baseada na obra “As crônicas de Gelo e Fogo” de George R.R.

Outros Exercícios de Lógica

Com. Org. (IFSP) · 2018

A jovem Arya Stark é um dos personagens mais emblemáticos da série norte-americana Game of Thrones. Produzida pela HBO e baseada na obra “As crônicas de Gelo e Fogo” de George R.R. Martin, ela discorre sobre os acontecimentos em Westeros, um continente formado por sete grandes reinos que disputam entre si o lendário Trono de Ferro. Além de Westeros, em diversas ocasiões, os personagens vão a outro continente desse universo, chamado Essos. A seguir, descrevermos um resumo do percurso de Arya Stark, no decorrer das seis temporadas da série.

 

1ª temporada: Com parte de sua família, saiu de Winterfell para King’s Landing. Depois de um episódio trágico com seu pai, fugiu de King’s Landing disfarçada de garoto.

 

2ª temporada: No caminho, foi capturada e levada até Harrenhal. De lá, conseguiu fugir em direção a Riverrun.

 

3ª temporada: Próximo de chegar em Riverrun, Arya foi presa pela Irmandade sem Bandeiras. Conseguiu escapar, mas novamente foi feita refém por Sandor Clegane que a levou até The Twins, onde acompanhou o fatídico Casamento Vermelho.

 

4ª temporada: Agora, ambos em fuga, Arya e Sandor Clegane se dirigem para Eyrie. Já perto de chegarem, ao encontrarem Brienne de Tarth, Arya consegue escapar e embarca em um navio que está a caminho de Braavos, uma das cidades livres do continente Essos.

 

5ª temporada: Arya permanece Braavos, realizando seu treinamento na Casa do Preto e do Branco, com os Homens sem Rosto.

 

6ª temporada: Arya retoma sua identidade e parte diretamente para The Twins, no continente de Westeros, e lá cumpre parte de sua vingança.

 

Para responder à questão, considere a jornada da personagem Arya Stark no decorrer das temporadas e a figura a seguir em que as localidades mencionadas estão entre os destaques.

 

 

Após traçarmos o itinerário de viagem de Arya Stark no decorrer das seis temporadas, encontramos um grafo que possui:

  1. 7 vértices e 7 arestas
  2. 7 vértices e 6 arestas
  3. 6 vértices e 7 arestas
  4. 6 vértices e 6 arestas
Mostrar resposta e comentário

Gabarito

A

Comentário do professor

A figura-modelo do percurso de Arya traduz-se num grafo cujos pontos são as localidades visitadas. Contam-se 7 vértices: Winterfell, King’s Landing, Harrenhal, Riverrun, The Twins, Eyrie e Braavos.

Cada deslocamento entre duas dessas localidades corresponde a uma aresta. Fazendo o traçado sequencial das temporadas obtemos 7 arestas: Winterfell–King’s Landing, King’s Landing–Harrenhal, Harrenhal–Riverrun, Riverrun–The Twins, The Twins–Eyrie, Eyrie–Braavos e Braavos–The Twins.

Observe que retorno a um vértice já existente (The Twins) não cria novo vértice, mas acrescenta uma aresta. Assim, o grafo resultante possui exatamente 7 vértices e 7 arestas, como indicado na alternativa.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo