Дан граф, вершины которого нумеруются слева направо по горизонталям: по горизонтали 1, 2, 3, 4; затем по второй горизонтали 5, 6, 7 и т.д.
1. Дуги графа время исполнения работы. Составить сетевой график. Критический путь в графе
…
2. На ребрах указана максимальная пропускная способность ребер. Максимальный поток равен
…
3. По ребрам показана длина ребра. Минимальный маршрут от истока к стоку и его длина равен
…
4. Ребра считаем неориентированными. коммуникационную сеть минимальной длины имеет длину
…
5. обход графа в глубину, начиная с вершины 1, есть
…