Пронумеровать вершины заданной сети в лексиграфическом порядке. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Пронумеровать вершины заданной сети в лексиграфическом порядке

Пронумеровать вершины заданной сети в лексиграфическом порядке .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Пронумеровать вершины заданной сети в лексиграфическом порядке. Найти максимальный и минимальный пути на этой сети.

Нужно полное решение этой работы?

Ответ

Lmax0→1→2→3→4→60→1→2→4→60→2→3→4→60→2→4→6=15; Lmin0→2→5→60→1→2→5→6=8.

Решение

Потяни, чтобы посмотреть

Пронумеруем вершины заданной сети, выбрав за начало вершину, имеющую только исходящие дуги, и до вершины, имеющей только входящие дуги.
Начиная с 0, 1, 2, … получаем:
Найдем маршрут максимальной длины от пункта 0 к пункту 6.
Припишем вершинам числа вместо номеров. Для 6-ой вершины это 0.
Заметим, что 6-ая вершина соединена с 4-ой и 5-ой вершинами, которым припишем числа 0+2=2 и 0+5=5 соответственно. Все эти ребра покажем другим цветом – красным.
По числам 4-ой вершины найдем число 3-ей вершины 5+3=8. Ребро 3;4 изобразим красным цветом.
По числам 3-ей, 4-ой и 5-ой вершин найдем число 2-ой вершины
max8+3;5+6;2+2=max11;11;4=11
Ребра 2;3 и 2;4 изобразим красным цветом.
По числам 2-ей, 4-ой и 5-ой вершин найдем число 1-ой вершины:
max11+2;5+5;2+8=max13;10;10=13
Ребро 1;2 изобразим красным цветом.
Теперь по числу 1-ой, 2-ой и 3-ей вершин определим число 0-ой вершины:
min13+2;11+4;8+5=max15;15;13=15
Ребра 0;1 и 0;2 изобразим красным цветом.
Двигаемся из начальной вершины 0 в конечную вершину 6 по ребрам красного цвета и получаем несколько максимальных маршрута:
0→1→2→3→4→6
0→1→2→4→6
0→2→3→4→6
0→2→4→6
Длина максимального пути равна 15.
Найдем маршрут минимальной длины от пункта 0 к пункту 6.
Припишем вершинам числа вместо номеров

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу