Найти матрицу расстояний эксцентриситеты вершин. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Найти матрицу расстояний эксцентриситеты вершин

Найти матрицу расстояний эксцентриситеты вершин .pdf

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

Условие

Найти матрицу расстояний, эксцентриситеты вершин, диаметр и радиус графа G.

Решение

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

Матрица расстояний – матрица размера n*n (число вершин), в которой элементы главной диагонали равны 0 (если граф не содержит петли), а значение элемента dij равно длине минимального (по числу обхода ребер) простого пути из вершины i в вершину j.
DG=dij=023112201212310321123012112101221210
Эксцентриситетом вершины v в графе G(V,E) называется максимальное из расстояний от вершины v до остальных вершин графа.
ev=maxdv,j, j∈V
e1=3;e2=2;e3=3;e4=3;e5=2;e6=2
Диаметр графа – максимальный среди всех эксцентриситетов.
dG=maxev, v∈V
dG=max3,2,3,3,2,2=3
Радиус графа – минимальный среди всех эксцентриситетов.
rG=minev, v∈V
rG=min3,2,3,3,2,2=2
Если evi=dG, то вершина переферийная, если evi=rG, то вершина центральная

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

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

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