Задание

1. Дать теоретико-множественное представление графовой модели для заданного геометрического представления, приведенного на чертеже, предварительно обозначив вершины и ребра как элементы множеств [X,Y].

2. Дать матричное представление графовой модели телекоммуникационной сети. По имеющемуся геометрическому представлению при этом задать  две матрицы для полного описания графа:

- матрица смежности

- матрица расстояний

3. Найти 5 циклов графовой модели содержащий наибольшее количество вершин. При этом обозначение циклов дать через обозначение вершин.

4. Найти эксцентриситет всех вершин графовой модели.