Определить метрические характеристики графа. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Определить метрические характеристики графа

Определить метрические характеристики графа .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Определить метрические характеристики графа: диаметр, радиус, эксцентриситет каждой вершины, центральные вершины.

Решение

Потяни, чтобы посмотреть

Найдем матрицу D(G) расстояний между вершинами графа, элементами dij которой будут кратчайшие расстояния между вершинами vi и vj. Для этого воспользуемся графическим представлением графа.
-438151270000 1 1 1 2 1
1 0 1 2 3 2
DG=
1 1 0 1 3 2
1 2 1 0 1 2
2 3 2 1 0 1
1 2 2 2 1 0
С помощью полученной матрицы для каждой вершины графа G определим наибольшее расстояние из выражения: для i, j = 1, 2, …, 8

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу