Тема 5. Алгоритмы на графах.
36. Если ребром графа предписаны какие-либо числовые характеристики, функции, либо другие математические объекты, то граф называется:
А) мультиграфом;
Б) ориентированным графом;
В) Гамильтоновым графом;
Г) сетью.
37. Теорема Форда - Фалкерсона.
А) На любой сети максимальная величина потока из истока в сток равна минимальной пропускной способности разреза.
В) В любом конечном графе сумма степеней вершин равна удвоенному числу его ребер.
Г) На любой сети максимальная величина потока не превышает его пропускную способность.
Для данного неориентированного графа матрица смежности S имеет вид:
C
38.
2
A
1
6
7
3
B
D
E
5
4
A
BC
D
E
A
BC
D
E
A)
Б)
A B C D E
A
BC
D
E
B)
Г)
A B C D E
A
BC
D
E
A B C D E
39.
Для неориентированного графа матрица идентичности Т имеет вид:
A
BC
D
E
A
BC
D
E
А)
Т=
Т=
2 3 4 5 6 7
1 2 3 4 5 6 7
1 1 1 1 1 1 1
A
BC
D
E
A
BC
D
E
В)
Т=
Т=
2 3 4 5 6 7
1 2 3 4 5 6 7
1 2 3 4 5 6 7
40. При решении задач о максимальном потоке используют алгоритм:
А) Гаусса;
Б) Эйлера;
В) Жордана – Гаусса;
Г) Форда – Фалкерсона.
Тема 6. Системы массового обслуживания.
41. Установление зависимости между характером потока заявок, числом каналов, их производительностью, правилами работы и успешностью (эффективностью) обслуживания.
А) предмет теории массового обслуживания;
Б) метод имитационного моделирования;
В) прогнозирование количественными и качественными методами;
Г) теория принятия решения.
42. В каком процессе будущее развитие зависит только от его настоящего состояния и не зависти от того, как развивался процесс в прошлом.
А) дискретном программировании;
Б) теории игр;
В) теории принятия решения;
Г) марковском случайном процессе.
43. Случайный процесс называется процессом __________________, если переходы системы из состояния в состояние возможны только в строго определенные, заранее фиксированные моменты времени. В промежутки времени между этими моментами система сохраняет свое состояние.
А) с непрерывным временем;
Б) с дискретным временем;
В) с постоянным временем;
Г) с начальным временем.
44. Случайный процесс называется процессом __________________, если переход системы из состояния в состояние возможен в любой, наперед неизвестный, случайный момент t.
А) с непрерывным временем;
Б) с дискретным временем;
В) с постоянным временем;
Г) с начальным временем.
45. Геометрическая схема, изображающая возможные состояния системы и ее возможные переходы из состояния в состояние является:
А) циклическим графом;
Б) изоморфным графом;
В) графом состояний и переходов;
Г) ориентированным графом.
46.
Дан граф состояний и переходов
Из графа состояний найти Р11
А) 0,3; Б) 0,4; В) 0,2; Г) 0,1.
47. Дан граф состояний и переходов
Из графа состояний найти Р22.
А) 0; Б) 0,4; В) 0,7; Г) 0,2.
48.
Дан граф состояний и переходов
Из графа состояний найти Р33.
А) 0; Б) 0,4; В) 0,7; Г) 0,3.
49.
Дан граф состояний и переходов
Из графа состояний найти Р44.
А) 0; Б) 1; В) 0,2; Г) 0,1.
50. Выбрать понятие, не относящееся к основным классам системы массового обслуживания:
А) системы с отказами;
Б) системы с ограниченным ожиданием;
В) системы с неограниченным ожиданием;
Г) системы с неопределенностью.