Лабиринт и графы матлогика)

Задание:

Построить граф со связностью лабиринта из шестой главы книги “Трое в лодке, не считая собаки” (Джером К. Джером). Провести исследование данного графа. Написать аналитическую форму записи графа. Описать каркас, подграфы. Найти полустепени входа и выхода (исхода и захода) из всех вершин. Найти спектр графа (все числа, его характеризующие). Найти критические, подкритические, надкритические пути графа.
Угадайте кто дал это задание)
И угадайте что мы не проходили)