Задача о трёх красках.

[juriy]

Задача о трёх красках.
Имеется пространственная конструкция из проволок соединённых в вершинах по три проволоки. Спрашивается, какие конструкции нельзя раскрасить, раскрашивая проволоки при этом обойтись тремя цветами при условии, что в вершинах будут проволоки разного цвета?

[slavav]

Граф Петерсона.