Центральной вершиной или центром графа называется вершина с минимальным эксцентриситетом (максимальным удалением). Другими словами такая вершина, для которой максимальное расстояние (длина пути) до других вершин минимально. В видео подробно поясняется эта концепция и приводится алгоритм нахождения центра ориентированного графа.
Музыка
Фильмы
ТВ Шоу
Категории видео
