С 1-3 классом мы решали задачи вот такого вида.
Есть проходы между пещерами Мраморной и Изумрудной, Золотой и Серебряной, Агатовой и Оловянной,
Серебряной и Изумрудной, Рубиновой и Перламутровой, Перламутровой и Золотой, Агатовой и Золотой. Можно ли пройти от Изумрудной до Агатовой пещеры?
Казалось бы, очень простая задача, составь схему (то есть граф) — и все сразу видно. Но оказалось, что детям это не так уж и просто.Нарисовать точечки-пещеры, соединть пещеры линиями — это еще как-то получалось, но оказалось, что многие, даже третьеклашки не могут увидеть, из какой в какую пещеру можно попасть, а из какой нет.

Еще мы поговорили, какие пещеры скорее всего расположены рядом, а какие нет, и попробовали нарисовать уже планарный граф.