Центр (или центр Жордана[1]) графа — это множество всех вершин с минимальным эксцентриситетом[2]. То есть множество всех вершин A, для которой максимальное расстояние d(A,B) до других вершин B минимально. Эквивалентно, это множество вершин с эксцентриситетом, равным радиусу графа[3].
Нахождение центра графа полезно для задач размещения предприятий, целью которых является минимизация наиболее дальних расстояний до предприятия. Например, размещение госпиталя в центре объекта уменьшает максимальное расстояние, которое приходится преодолевать машинам медицинской помощи.
Концепция центра графа связана с измерением центральности по близости[en] в анализе социальных сетей, которая равна обратной величине к среднему расстояний d(A,B)[1].
Примечания
- 1 2 Wasserman & Faust, 1994, p. 185.
- ↑ McHugh, James A., Algorithmic Graph Theory Архивировано 1 августа 2010 года.
- ↑ Weisstein, Eric W. Graph center (англ.) на сайте Wolfram MathWorld.
Литература
- Stanley Wasserman[en], Katherine Faust. Social Network Analysis: Methods and Applications. — Cambridge: Cambridge University Press, 1994. — ISBN 0-521-38269-6. — P. 185.
 | Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .