3.1 Построить граф, соответствующий сети

Построить граф, соответствующий сети, в котором Х = {х1, ..., хn}- конечное множество вершин (точек) - сетевых устройств, А = {а1, .., аn} - конечное множество ребер (линий), соединяющих между собой все или часть этих вершин линий связи (Рисунок 3.1)

Рисунок 3.1 - Граф

Данный граф является деревом, не взвешенным и не ориентированным.

3.2 Охарактеризовать его и построить матрицу смежностей и инциденций

Таблица 3.2 - Матрица смежности