Ответ:
Обозначим вершины: В — Верхний, Н — Нижний, С — Сергеево, Со — Солнечное. Дороги считаем неориентированными.
Матрица смежности в порядке В, Н, С, Со:
\[\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}\]
Граф не является деревом: в нём есть цикл В—Н—С—В. Также у дерева с четырьмя вершинами должно быть три ребра, а здесь четыре.
Обозначим вершины: В — Верхний, Н — Нижний, С — Сергеево, Со — Солнечное. Дороги считаем неориентированными.
Матрица смежности в порядке В, Н, С, Со:
\[\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}\]
Граф не является деревом: в нём есть цикл В—Н—С—В. Также у дерева с четырьмя вершинами должно быть три ребра, а здесь четыре.
