Сеть задана матрицей весов: - 4 6 3 - - - 5 - - - - - 4 7 - - - - 6 - - - - - Вершина 1 является источником, вершина 5 - стоком. Поток задан матрицей: - x 3 2 - - - 2 - - - - - 1 y - - - - z - - - - - Определите, чему равны значения x, y, z, применив
- Высшая математика
Условие:
Сеть задана матрицей весов, которая получена из матрицы смежности графа заменой единиц на веса соответствующих дуг и нулей на прочерки:
\begin{tabular}{lllll}
- & 4 & 6 & 3 & - \\
- & - & 5 & - & - \\
- & - & - & 4 & 7 \\
- & - & - & - & 6 \\
- & - & - & - & -
\end{tabular}
Вершина с номером 1 является источником, вершина с номером 5 - стоком. Поток задан матрицей, полученной из матрицы смежности графа заменой единиц на значения функции потока на соответствующих дугах и нулей на прочерки:
\begin{tabular}{ccccc}
- & \( \mathbf{x} \) & \( \mathbf{3} \) & \( \mathbf{2} \) & - \\
- & - & \( \mathbf{2} \) & - & - \\
- & - & - & \( \mathbf{1} \) & \( \mathbf{y} \) \\
- & - & - & - & \( \mathbf{z} \) \\
- & - & - & - & -
\end{tabular}
Определите, чему равны значения х, у, z. В ответе перечислите искомые значения без скобок, запятых и пробелов: на первом месте запишите значение х, на втором значение у, на третьем - значение
Z.
Решение:
Рассмотрим заданный граф с вершинами 1, 2, 3, 4, 5. Из матрицы весов видно, какие дуги присутствуют, и по матрице потока нам даны значения потока на некоторых дугах. Обозначим дуги и их потоки так: 1. Из вершины 1 в 2: поток = x 2. Из вершины 1 в 3: поток = 3 3. Из вершины 1 в 4: поток = 2 4. Из вершины 2 в 3: поток = 2 5. Из вершины 3 в 4: поток = 1 6. Из вершины 3 в 5: поток = y 7. Из вер...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства