Влад Павлов
23.04.2025
Определить радиус графа
Помогите определить радиус графа, который представлен в виде матрицы смежности ниже. Заранее спасибо.
Операционная система: Другое
Статус: вопрос решён
Вячеслав
клиент
23.04.2025
Влад Павлов, для определения радиуса рассчитываем дистанции от каждой вершины до остальных:
Из первой вершины достижимы вторые и четвёртые (расстояние 1); третья и пятая находятся на расстоянии 2.
Аналогично проверяются остальные вершины. Минимальным значением максимального расстояния оказывается величина 2, которую принимают первая, вторая, третья, четвертая и пятая вершины. Получается радиус будет 2
Чтобы комментировать, необходимо авторизоваться или зарегистрироваться.
Все советы и рекомендации, размещённые на форуме, носят исключительно информационный характер и не являются официальной инструкцией.
Перед применением любых советов убедитесь в их актуальности и безопасности для вашей конкретной ситуации. Правила форума.