Эксцентриситет вершины: различия между версиями

'''Эксцентриситет вершины''' (''[[Eccentricity of a vertex]]'') — для данной [[вершина|вершины]] <math>\,u</math> величина

:::::<math>e(u) = \max_{v \in V(G)}d(u,v),</math>

где <math>\,d(u,v)</math> — [[расстояние между вершинами]] <math>\,u</math> и <math>\,v</math>.

Наибольший из '''эксцентриситетов вершины'''  есть ''[[диаметр]]'' [[граф|графа]], наименьший — ''[[радиус графа|радиус]]''.

* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.