Маша хочет раскрасить кружки на картинке так, чтобы любые 2 кружка Соединённые линией, были раскрашены в разные цвета. Какое наименьшее количество цветов ей нужно?

Я конечно, во всем люблю наглядность, поэтому пошла закрашивать кружочки. Цвета нам не принципиальны, главное, чтобы соседние кружочки были разных цветов. Сначала у меня получилась такая картинка:
И я уже хотела написать вариант 4.
Но в какой-то момент я решила попробовать ещё раз, но закосить одинаковыми цветами максимальное количество кружков и у меня получилось меньше цветов:
Стало быть, правильный ответ не 4, а три цвета. Хотела попробовать с двумя, но у меня никак 2 цвета не получились.