Ответ:

Обозначим вершины: В — Верхний, Н — Нижний, С — Сергеево, Со — Солнечное. Дороги считаем неориентированными.

Матрица смежности в порядке В, Н, С, Со:

\[\begin{pmatrix}0&1&1&0\\1&0&1&0\\1&1&0&1\\0&0&1&0\end{pmatrix}\]

Список смежности: В: Н, С; Н: В, С; С: В, Н, Со; Со: С.

Весовая матрица (прочерк означает отсутствие дороги):

\[\begin{pmatrix}0&10&16&-\\10&0&22&-\\16&22&0&5\\-&-&5&0\end{pmatrix}\]

Граф не является деревом: в нём есть цикл В—Н—С—В. Также у дерева с четырьмя вершинами должно быть три ребра, а здесь четыре.