For which graphs the sages can guess correctly the color of at least one hat

Konstantin Kokhas, Aleksei Latyshev

Several sages wearing colored hats occupy the vertices of a graph. Each sage tries to guess the color of his own hat merely on the basis of observing the hats of his neighbours wit…