Questão Q56
Ver mais questõesAno: 2025Instituição: AMCClasse: 8Matéria: MatemáticaAssunto: Coloração e Rotulação de Vértices com Restrições, Grafos, Análise Combinatória
A Escola de Konigsberg atribuiu os anos escolares de 1 a 7 aos blocos A até G, um ano por bloco. Alguns blocos estão conectados por passarelas, conforme mostrado na figura abaixo. A escola observou que cada par de blocos conectados recebeu anos escolares que diferem por 2 ou mais níveis. (Por exemplo, os anos 1 e 2 não podem estar em blocos diretamente conectados por uma passarela.) Qual é a soma dos anos escolares atribuídos aos blocos C, E e F?
- A12
- B13
- C14
- D15
- E16