Контрольная работа по дискретной математике.
Задание 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 |
|