Конструктор тестів
Тест:
Графи
12.12.2022
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
1
1 з 22 балів
Графом називають ...
2
2 з 22 балів
Лінії, що з'єднують вершини у графі називають :
3
2 з 22 балів
Дві вершини у графі називають суміжними, якщо вони ...
4
1 з 22 балів
Граф називається зв'язаним, якщо...
5
1 з 22 балів
Граф називають повним, якщо ...
6
1 з 22 балів
Довжиною шляху називають ...
7
1 з 22 балів
Циклом у графі називають ...
8
1 з 22 балів
Граф називають орієнтованим, якщо ...
9
1 з 22 балів
Граф називають зваженим, якщо ...
10
2 з 22 балів
Графи у комп'ютері подаються ...
11
1 з 22 балів
Елементи матриці суміжності незваженого графа набувають значень ...
12
1 з 22 балів
В алгоритмі пошуку у глибину на кожному кроці із поточної вершини...
13
1 з 22 балів
В алгоритмах пошуку в ширину на кожному кроці із поточної вершини...
14
2 з 22 балів
В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:
15
2 з 22 балів
Пошук найкоротшого шляху може виконуватися в таких графах:
16
1 з 22 балів
В алгоритмі Дейкстри відшукується найкоротший шлях:
17
1 з 22 балів
В алгоритмі Флойда — Уоршелла відшукується найкоротший шлях:
Рефлексія від 6 учнів
Сподобався:
0
Так: 3
Ні: 3
Зрозумілий:
0
Так: 3
Ні: 3
Потрібні роз'яснення:
0
Ні: 5
Так: 1