Задан план населённого пункта. На плане сделана разметка графовой модели будущей сети электросвязи. Требуется проанализировать эту модель:
1) По геометрическому представлению графовой модели дать её теоретико-множественное представление;
2) Составить матрицу смежности и матрицу инцидентности предложенной модели;
3) Для всех вершин графовой модели сети определить их эксцентриситеты, а затем найти центр (либо центры) модели.
Читать дальше
Граф G задаётся множеством точек (или вершин) x1, x2, x3,…, xn, которое обозначается через X и множеством линий (или рёбер) u1, u2, u3, …, um, которое обозначается через U, соединяющих между собой все или часть этих точек.
Вершина называется инцидентной ребру, если точка, соответствующая вершине, является одним из концов отрезка, соответствующего ребру.
Теоретико-множественное представление – это задание соответствия рёбер искомого графа инцидентным им вершинам.
Читать дальше