Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
864 символов
Категория
Высшая математика
Контрольная работа
Определить метрические характеристики графа .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.