Это раздел математики изучающий случайные события, находит зависимости между их появлениями, таким образом вычисляя вероятности их появлений.

Основы теории графов разработал Л. Эйлер, решавший задачу о разработке замкнутого маршрута движения по мостам в г. Кенигсберге. При решении задачи он обозначил каждую часть суши точкой, а каждый мост – линией, их соединяющей. В результате был получен граф

Швейцарский математик, механик, физик, астроном. Автор более 800 работ по различным разделам математики и другим наукам.

Графом называют бинарное отношение множества X и множеств U: G = = (X; U), или, иначе ƒ: X К Здесь ƒ – отображение инциденций.

Граф называется ориентированным, если указано направление дуг и неориентированным, если такое направление не указано. Примером неориентированного графа является карта дорог. Граф называется петлей, если его начало и конец совпадают.

Это конечный, связный, не ориентированный граф, не имеющий циклов. Характеристическое свойство деревьев состоит в том, что любые две вершины дерева соединены единственной цепью.

Теория деревьев была, в основном, разработана Кирхгофом. Он применил ее для решения систем линейных уравнений, описывающих работу электрических цепей. Кирхгоф Густав (1824– 1887) немецкий физик, механик, математик.

При выполнении анализа на компьютере граф неудобно задавать графически, а лучше представлять его в виде матриц, операции с которыми достаточно просто проводить на компьютере.

Матрица смежности графа Матрица инцидентности ориентированного графа