Questão de Raciocínio Lógico — Raciocínio Matemático — IF-SP 2019

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. A7 vértices e 7 arestas
2. B7 vértices e 6 arestas
3. C6 vértices e 7 arestas
4. D6 vértices e 6 arestas