Информатика
Графы и структуры данных
Рёбра, степени, плотность графа и свойства деревьев.
Информатика
Максимум рёбер неориентированного графа
mmax = n(n−1)/2→ИнформатикаМаксимум дуг ориентированного графа
mmax = n(n−1)→ИнформатикаКоличество рёбер дерева
m = n − 1→ИнформатикаПлотность неориентированного графа
D = 2m/[n(n−1)]→ИнформатикаСредняя степень графа
davg = 2m/n→ИнформатикаРазмер матрицы смежности
C = n²→ИнформатикаУзлы полного двоичного дерева
N = 2^(h+1) − 1→ИнформатикаЛистья полного двоичного дерева
L = 2ʰ→ИнформатикаВнутренние узлы полного двоичного дерева
I = L − 1→