Questão Q117

Ver mais questões
Ano: 2024Instituição: OBMEPClasse: Nível 1Matéria: MatemáticaAssunto: Coloração e Rotulação de Vértices com Restrições, Grafos, Análise Combinatória

Cada um dos círculos desenhados no quadro deve ser pintado de azul, verde ou preto de modo que círculos ligados por um segmento tenham cores diferentes. De quantas maneiras podemos fazer essa pintura?

  • A
    27
  • B
    8
  • C
    24
  • D
    18
  • E
    12