Графом Г(Х,А) наз-ся совокупность множества вершин,узлов Х и множества А пар элементов из Х называемого множеством дуг или рёбер. Дугой наз-ся упорядоченная пара вершин из А. Ребром наз-ся неупорядоченная пара вершин из А. Если дугам(рёбрам) графа поставлены в соответствие по одному или по несколько чисел то такой гаф наз-ся сетью. Аналитическое описание графа обычно делается при помощи матрицы инцидентности.Элементы g итое житое матрицы инцидентности G графа Г(Х,А) определяются следующим образом g итое житое=-1,если дуга выходит из узла,=1 если дуга входит в узел,=0 если дуга проходит мимо узла. Деревом наз-ся конечный связный граф без циклов, имеющий не менее 2 вершин
