Рассмотрим вариант решения задания из учебника Виленкин, Жохов, Чесноков 6 класс, Мнемозина: 364. Решите с помощью графа задачу: «Вера, Нина, Оля и Люба надели платья разных цветов (красное, синее, жёлтое, зелёное). На вопрос, кто из них в каком платье, три девочки ответили: 1) Оля — в синем, Люба — в жёлтом; 2) Оля — в красном, Нина — в синем; 3) Вера — в синем, Люба — в зелёном. В каждом ответе только одна часть верна, а другая нет. Платье какого цвета надела каждая девочка?»
