Информатика

Максимум рёбер неориентированного графа

Максимум рёбер неориентированного графа — количественная характеристика графа — системы вершин и связывающих их рёбер.

БесплатноОнлайнБез регистрации
mmax = n(n−1)/2

Что это такое

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

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

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