Задание №2. По матрице смежности построить граф: $$\begin{pmatrix} 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 \\ 1 & 0 & 1 & 1 & 0 \end{pmatrix}$$ 2.1.

Чтобы построить граф по матрице смежности, нужно выполнить следующие шаги:

1. Определить количество вершин графа. Количество вершин соответствует размерности матрицы смежности. В данном случае, матрица 5x5, следовательно, граф содержит 5 вершин.
2. Пронумеровать вершины графа. Обозначим вершины как 1, 2, 3, 4 и 5.
3. Проверить матрицу смежности на наличие связей между вершинами. Элемент матрицы `a[i][j]` равен 1, если существует ребро из вершины `i` в вершину `j`, и равен 0, если ребра нет.
4. Нарисовать граф, соединяя вершины ребрами в соответствии с матрицей смежности.

На основе предоставленной матрицы смежности получаем следующий граф:

* Вершина 1 соединена с вершиной 2 (a[1][2] = 1).
* Вершина 2 соединена с вершиной 4 (a[2][4] = 1).
* Вершина 3 соединена с вершиной 2 (a[3][2] = 1).
* Вершина 4 соединена с вершиной 3 (a[4][3] = 1).
* Вершина 5 соединена с вершинами 1, 3 и 4 (a[5][1] = 1, a[5][3] = 1, a[5][4] = 1).

Теперь построим граф на основе этой информации. Поскольку невозможно отобразить граф графически в текстовом формате, я предоставлю описание соединений между вершинами.

Описание графа:

* Вершина 1 связана с вершиной 2.
* Вершина 2 связана с вершиной 4.
* Вершина 3 связана с вершиной 2.
* Вершина 4 связана с вершиной 3.
* Вершина 5 связана с вершинами 1, 3 и 4.