Нахождение центра графа
- Видео
- О видео
- Скачать
- Поделиться
Нахождение центра графа
Центральной вершиной или центром графа называется вершина с минимальным эксцентриситетом (максимальным удалением). Другими словами такая вершина, для которой максимальное расстояние (длина пути) до других вершин минимально. В видео подробно поясняется эта концепция и приводится алгоритм нахождения центра ориентированного графа.
13, 010 | 8 год. назад | 134 - 0
Центральной вершиной или центром графа называется вершина с минимальным эксцентриситетом (максимальным удалением). Другими словами такая вершина, для которой максимальное расстояние (длина пути) до других вершин минимально. В видео подробно поясняется эта концепция и приводится алгоритм нахождения центра ориентированного графа.
Чтобы скачать видео "Нахождение центра графа" передвинте ползунок вправо
- Комментарии
Комментарии ФБ