Skip to content / Đến nội dung
ThichHocToan.com

SASMO 2020 Grade 9 Question 23

SASMO · SASMO 2020 Grade 9

Question 23

In how many ways can the vertices in the diagram be coloured with three colours so that any two neighbouring vertices have different colours?

Interpretation: The three colours are distinguishable; vertices stay in their drawn positions. Neighbours are endpoints of a drawn edge. Colourings related by rotation or colour renaming are not identified.

Answer format: an integer without units. Leading zeros are optional; the source uses four digit boxes.

Question illustration