Плотность графа

Плотность графа — формула и пример.

Плотность графа

Вершин (V)шт.
Рёбер (E)шт.
Ориентированный граф (1 = да)
Плотность
33,3333%
Плотность.
Максимум рёбер
45
Средняя степень вершины
3
Плотность (доля)
0.3333

Подробнее: Плотность графа

Что считает калькулятор

Калькулятор «Плотность графа» рассчитывает Плотность в % на основе 3 параметров: вершин (v) (шт.), рёбер (e) (шт.), ориентированный граф (1 = да).

Стандартные IT-расчёты для разработчиков и сисадминов.

Пример расчёта

При параметрах Вершин (V) = 10 шт., Рёбер (E) = 15 шт., Ориентированный граф (1 = да) = 0 результат составит 33,33 %.

Как пользоваться

  1. Введите вершин (v), рёбер (e) и ориентированный граф (1 = да) — все поля выше можно менять слайдером.
  2. Плотность (%) рассчитывается автоматически по мере ввода.
  3. Смотрите пример ниже — формула применена к реальным числам.
  4. Скопируйте результат или сохраните страницу в закладки.

Связанные расчёты

Частые вопросы

Как рассчитывается «Плотность графа»?
Калькулятор «Плотность графа» вычисляет Плотность (в %) по параметрам: вершин (v), рёбер (e), ориентированный граф (1 = да). Введите значения выше — точная формула применяется мгновенно, ниже показан пример с реальными числами.
Калькулятор «Плотность графа» бесплатный?
Да. Полностью бесплатно, без регистрации, всё считается прямо в браузере и никакие данные не отправляются на сервер.