Информатика
Плотность неориентированного графа
Плотность неориентированного графа — величина, показывающая, какая масса приходится на единицу объёма.
БесплатноОнлайнБез регистрации
D = 2m/[n(n−1)]
- 01Дано
- 02Вычисление
- 03Ответ
Что это такое
Плотность неориентированного графа — величина, показывающая, какая масса приходится на единицу объёма. Значение определяется по исходным данным: Вершин, Рёбер.
Как это работает и где применяется
Расчёт применяют при анализе сетей, зависимостей, маршрутов и структур данных на основе графов.