Задан сетевой график в терминах событий с указанием длительности выполнения работ в виде матрицы смежности. Вершина 1 – начальное событие, вершина 5 – конечное событие. - 1 2 - - - - 2 3 4 - - - - 3 - - - - 1 - - - - - Оцените раннее время свершения события 5.

Для оценки раннего времени события 5 необходимо применить алгоритм обхода графа в глубину (например, метод Хана).

Начнем с вершины 1 и будем двигаться по графу, вычисляя раннее время для каждой вершины.

1. Раннее время для вершины 1 равно 0.
2. Раннее время для вершины 2 равно максимальному значению из (раннее время вершины 1 + длительность работы между вершинами 1 и 2), то есть 0 + 2 = 2.
3. Раннее время для вершины 3 равно максимальному значению из (раннее время вершины 2 + длительность работы между вершинами 2 и 3), то есть 2 + 3 = 5.
4. Раннее время для вершины 4 равно максимальному значению из (раннее время вершины 2 + длительность работы между вершинами 2 и 4), то есть 2 + 4 = 6.
5. Раннее время для вершины 5 равно максимальному значению из (раннее время вершины 3 + длительность работы между вершинами 3 и 5, раннее время вершины 4 + длительность работы между вершинами 4 и 5), то есть max(5 + 3, 6 + 1) = max(8, 7) = 8.

Таким образом, раннее время события 5 равно 8.