Функциональное и логическое программирование КП.

Функциональное и логическое программирование КП.

Задание:

Задан неориентированный граф в виде списка ребер, например: ((1 2)(2 5) (1 3)(4 3)). Написать программу, которая ищет середину кратчайшего пути между двумя заданными вершинами графа. Функция должна возвращать: список из имени вершины (если между исходными вершинами нечетное количество вершин), список из двух вершин (если четное) и пустой список, если заданные вершины – соседи. Язык программирования - Лисп.