Контрольная работа: по дискретной математике
Контрольная работа по дискретной математике.
Задание 1.
На рисунке изображен граф. Его дуги обозначены буквами a – p. Обозначить произвольным образом вершины графа. Взяв из таблицы вариантов данные о длине его дуг, определить:
1. Кратчайший путь из начальной вершины в конечную, и длину кратчайшего пути.
2. Критический путь из начальной вершины в конечную, и длину критического пути.
3. Считая этот граф сетевым графиком некоторого процесса, а длины дуг – временем осуществления работ, определить:
- для каждой вершины-события ранний и поздний срок его свершения и его резерв времени,
- для каждой дуги-работы независимый резерв времени.
Варианты:
| № | a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p |
| 1 |
4 |
5 |
3 |
5 |
6 |
4 |
2 |
7 |
4 |
8 |
2 |
8 |
6 |
2 |
1 |
4 |
| 2 |
3 |
--> ЧИТАТЬ ПОЛНОСТЬЮ <-- К-во Просмотров: 657
Бесплатно скачать Контрольная работа: по дискретной математике
|