Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Підсумковий тест по теорії графів
Тест:
Підсумковий тест по теорії графів
18.01.2022
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
Тест містить питання скопійовані з: 11 клас Підсумковий тест по теорії графів .
1
1 з 40 балів
Графом називають... (вкажіть найбільш загальне означення)
2
2 з 40 балів
Лінії, що з’єднують вершини у графі, називають...
3
2 з 40 балів
Дві вершини у графі називають суміжними, якщо вони...
4
1 з 40 балів
Граф називають повним, якщо...
5
1 з 40 балів
Довжиною шляху називають...
6
1 з 40 балів
Висячою називають вершину, яка
7
1 з 40 балів
Який з графів є орієнтований
8
1 з 40 балів
Який з графів є не орієнтований
9
1 з 40 балів
Вкажіть на зв'язаний граф
10
1 з 40 балів
Вкажіть на повний граф
11
1 з 40 балів
Як називається граф зображений на малюнку
12
1 з 40 балів
Як називається граф зображений на малюнку
13
1 з 40 балів
Як називається граф зображений на малюнку
14
2 з 40 балів
Вкажіть способи представлення графів:
15
1 з 40 балів
Яка з матриць описує граф
16
1 з 40 балів
Скільки вершин суміжних з вершиною А? (В поле відповіді введіть число)
17
1 з 40 балів
Запишіть через комуусі вершини суміжні з вершиною 5
18
1 з 40 балів
Чи погоджуєтесь, що наочно граф можна уявити, як геометричну фігуру?
19
1 з 40 балів
Чи погоджуєтесь, що Алгоритм Флойда-Уоршелла використовується для розв'язання задачі про найкоротший шлях в орієнтованому зваженому графі з додатними або від'ємними вагами ребер
20
1 з 40 балів
Чи погодитесь, що Алгоритм Флойда-Уоршелла добре підходить для обчислення шляху між усіма парами вершин у щільних графах, в яких більшість або всі пари вершин з'єднані ребрами.
21
3 з 40 балів
Які задачі можна розв'язувати на графи?
22
1 з 40 балів
На малюнку зображено програму, яка дозволяє реалізувати пошук у глибину чи в ширину?
23
1 з 40 балів
Скільки вершин у графі, який описано і використовується в програмі?
24
1 з 40 балів
Скільки циклів використовується в програмі?
25
1 з 40 балів
Яке призначення рядка програми, виділеного жовтим кольором?
26
1 з 40 балів
Скільки циклів міститься в цьому зразку програми?
27
1 з 40 балів
На малюнку зображено програму, яка дозволяє реалізувати пошук у глибину чи в ширину?
28
1 з 40 балів
Яке призначення рядка програми, виділеного жовтим кольором?
29
1 з 40 балів
Яке призначення рядка програми, виділеного жовтим кольором?
30
4 з 40 балів
Вкажіть порядок виконання алгоритму пошуку в глибину.
Вибирають стартову вершину
Стартову вершину включають у список опрацьованих (переглянутих) вершин
У стек включають усі вершини, суміжні зі стартовою.
Створюють цикл за умовою появи порожнього стека
31
1 з 40 балів
Яка вершина у графі, що описано і використовується в програмі, має найбільше зв'язків?
32
1 з 40 балів
Вкажіть мишкою на малюнку, який рядок програми відповідає за додавання початкової вершини в чергу?
Рефлексія від 34 учнів
Сподобався:
0
Так: 17
Ні: 17
Зрозумілий:
0
Так: 17
Ні: 17
Потрібні роз'яснення:
0
Ні: 22
Так: 12