1. Дан граф. Составить для данного графа структурную матрицу. Найти: а) все простые пути из вершины i в вершину j; б) совокупность всех сечений между вершинами i и j.
2. Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.
Оформление WORD
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |