Матрица смежности. Анализ информационных моделей

Граф может быть представлен матрицей смежности (таблицей)
петля

Весовая матрица
Васюки
Солнцево
Ягодное
12
8
5
4
6
Грибное
2

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.
Задача 1

Задача 2
В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».

Задача 3
Путешественник пришел в 08:30 на автостанцию поселка СВЕРДЛОВО и увидел следующее расписание автобусов:
Определите самое раннее время, когда путешественник сможет оказаться в пункте ДЕРЯБИНО согласно этому расписанию.