Теория графов: 51. Эксцентриситет, радиус и диаметр

Эксцентриситет, радиус и диаметр — термины, часто используемые в теории графов. Они связаны с понятием расстояния между вершинами. Расстояние между парой вершин — это длина кратчайшего пути между ними. Начнём с обзора некоторых свойств расстояния в графах. Затем мы определим эксцентриситет вершины (максимальное расстояние от неё до любой другой вершины графа), диаметр графа (максимальный эксцентриситет) и радиус графа (минимальный эксцентриситет). Мы используем два примера для иллюстрации этих понятий. Кроме того, периферия и центр графа — это множество вершин, эксцентриситет которых равен диаметру и радиусу соответственно. Обратите внимание, что примеры, использованные в видео, очень малы, поэтому вершины находятся либо на периферии, либо в центре, но, как правило, может быть много вершин, которые не лежат ни на периферии, ни в центре.
— «Bits of Graph Theory» д-ра Сарады Херке.

Похожие видео:
   • Graph Theory: 05. Connected and Regular Gr...   - Теория графов: 05. Связные и регулярные графы
   • Graph Theory: 50. Maximum vs Maximal   - Теория графов: 50. Максимум против максимального

Короткие видео с математическими советами и полезными фактами смотрите на моём другом канале
"Spoonful of Maths" -    / spoonfulofmaths