Медиана графа

Медиана графа – такая вершина x, суммарное расстояние от которой до всех остальных вершин графа минимально.Cуммарное расстояние от вершины до всех остальных вершин – СВВ(i) определяется соотношением СВВ(i)= Σdi,j  – суммарное расстояние от вершины i до всех j. СВВ(x)=min {СВВ(i)}…

Главная медиана графа

Главная медиана — это такая вершина х, что сумма расстояний от нее до каждой из дуг минимальна. Под расстоянием от вершины до дуги понимается максимальное расстояние от вершины до точек на этой дуге. Таким образом, главная медиана — это такая…

Формулы

Основные формулы Теория графов Алгоритм Дейкстры d(x)=min{d(x); d(y)+ ay,x}- формула пересчета текущего пути до вершины x на каждом шаге алгоритма. Алгоритм Флойда di,jm=min{ di,mm-1+ dm,jm-1; di,jm-1}- формула расчета элементов матрицы Dm по известным элементам матрицы Dm-1 Медиана графа CВВ(i)=Σjdi,j –…

Коэффициент ранговой корреляции Спирмена: пример решения задачи

Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…

Линейный коэффициент корреляции Пирсона: пример решения задачи

Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…