Графы являются очень полезной в программировании структурой, поскольку зачастую задачи компьютерной науки можно представить в виде графа и решить с помощью одной из его техник.

Граф это математический объект состоящий из двух множеств. Первое — множество вершин, второе — множество ребер. При этом каждое ребро соединяет две вершины (инцидентно двум вершинам). Подробно останавливаться на теории графом здесь не имеет смысла, любой желающий без проблем может найти книги и статьи по теме. Мы же рассмотрим задачу которую можно решить с помощью теории графов, а все необходимые определения введем по ходу решения (если это конечно понадобится). Условие: В Тридевятом царстве лишь один вид транспорта — ковер-самолет...