На каких графах мудрецы могут угадать цвет хотя бы одной шляпы

В вершинах графа находятся мудрецы, на них надевают шляпы трех различных цветов. Каждый мудрец видит шляпы мудрецов в соседних вершинах, но не видит свою. Любые формы взаимодействия исключены. Каждый мудрец высказывает догадку, шляпа какого цвета надета на нем. Цель мудрецов состоит в том, чтобы хотя бы один из них угадал цвет своей шляпы. В этой статье мы полностью выясняем вопрос, на каких графах мудрецы выигрывают. Библ. – 5 назв.