6А. Варианты задач для групп по направлению ″бизнес-информатика″ тема ″транспортные сети″
Транспортная
сеть
задана списком дуг
,
где
– начало дуги,
– конец дуги, а
– пропускная способность дуги.
-
Построить все
-разрезы
сети; -
Используя помечающий алгоритм, построить максимальный поток
сети и вычислить его значение.
-
|
ГРУППА БИЗНЕС-ИНФОРМАТИКА 2 КУРС 2011∕ 2012 УЧ. ГОД |
||
|
ВАРИАНТ |
ФИО |
Оценка |
|
ЭКОНОМФАК |
||
|
1 |
Валиева Эльвира |
|
|
2 |
Гильмутдинова Фарида |
|
|
3 |
Гилязова Эльвира |
|
|
4 |
Залялиева Динара |
|
|
5 |
Исмоилова Фируза |
|
|
6 |
Каримуллин Алмаз |
|
|
7 |
Коган Илья |
|
|
8 |
Крылов Сергей |
|
|
9 |
Лабутин Евгений |
|
|
10 |
Мошкова Наталья |
|
|
11 |
Мухаметшина Лиля |
|
|
12 |
Сибгатуллина Дина |
|
|
13 |
Скарлыгина Диана |
|
|
14 |
Хайруллина Эвилина |
|
|
15 |
Хайсарова Резеда |
|
|
16 |
Шамсутдинова Айшна |
|
|
ВМК (ВМиИТ) |
||
|
17 |
Калита Екатерина |
|
|
18 |
Латыпова Наиля |
|
|
19 |
Мухамедова Алина |
|
|
20 |
Трушина Екатерина |
|
|
21 |
Слухов Андрей |
|
|
22 |
Шакиров Ренат |
|
|
ВАРИАНТ 1 |
ВАРИАНТ 2 |
ВАРИАНТ 3 |
ВАРИАНТ 4 |
ВАРИАНТ 5 |
ВАРИАНТ 6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ВАРИАНТ 7 |
ВАРИАНТ 8 |
ВАРИАНТ 9 |
ВАРИАНТ 10 |
ВАРИАНТ 11 |
ВАРИАНТ 12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ВАРИАНТ 13 |
ВАРИАНТ 14 |
ВАРИАНТ 15 |
ВАРИАНТ 16 |
ВАРИАНТ 17 |
ВАРИАНТ 18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ВАРИАНТ 19 |
ВАРИАНТ 20 |
ВАРИАНТ 21 |
ВАРИАНТ 22 |
ВАРИАНТ 23 |
ВАРИАНТ 24 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
