6. Для графа, полученного в предыдущей задаче, постройте матрицу смежности, список смежности, весовую матрицу. Является ли этот граф деревом?

Порядок вершин: В — Верхний, Н — Нижний, С — Сергеева, Сол — Солнечное.

Список смежности:

• В: Н(10), С(16);
• Н: В(10), С(22);
• С: В(16), Н(22), Сол(5);
• Сол: С(5).

Матрица смежности:

Весовая матрица:

Граф не является деревом: он связен, но содержит цикл Верхний — Нижний — Сергеева — Верхний.