Информатика

Средняя степень графа

Средняя степень графа — обобщающее значение набора данных, получаемое с учётом выбранного способа усреднения.

БесплатноОнлайнБез регистрации
davg = 2m/n

Что это такое

Средняя степень графа — обобщающее значение набора данных, получаемое с учётом выбранного способа усреднения. Значение определяется по исходным данным: Вершин, Рёбер.

Как это работает и где применяется

Расчёт применяют при анализе сетей, зависимостей, маршрутов и структур данных на основе графов.