С данной статьи начнем разбирать тему графов и связанных с ними алгоритмов. Итак, Граф – это пара множеств V (англ. vertex) и E (англ. edge) где V – множество вершин E – множество неупорядоченных пар вершин из множества V (множество ребер) Граф может быть ориентированным (часто используют название «орграф»), неориентированным или смешанным. В ориентированном графе, ребра являются направленными (то есть пары в E являются упорядоченными, например, пары (a, b) и (b, a) это два разных ребра)...

Отрезок – это часть прямой, ограниченной двумя точками A и B, с координатами A(x1; y1) и B(x2; y2). В пространстве с тремя изменениями, координаты точек запишутся как: A(x1; y1; z1) и B(x2; y2; z2). Координаты середины отрезка (координаты точки M), вычисляются по формуле: Обратимся к рис.1 здесь координаты точки A равны A(5; 2), координаты точки B(5; 2). Вычислим координаты точки M. Обратимся к рис.2 здесь координаты точки A равны A(0; 0; 3), координаты точки B(3; 0; 0)...