- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Тест 8. Графи (тематичний)
Тест:
Тест 8. Графи (тематичний)
20.01.2026
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
1 з 20 балів
Графом називають:
2
2 з 20 балів
Лінії, що з’єднують вершини у графі, називають:
3
2 з 20 балів
Дві вершини у графі називають суміжними, якщо вони:
4
1 з 20 балів
Граф називають повним, якщо:
5
1 з 20 балів
Граф називають зв’язаним, якщо:
6
1 з 20 балів
Довжиною шляху називають:
7
1 з 20 балів
Циклом у графі називають:
8
1 з 20 балів
Граф називають орієнтовним, якщо:
9
1 з 20 балів
Граф називають зваженим, якщо:
10
2 з 20 балів
Графи у комп’ютері подаються:
11
1 з 20 балів
Елементи матриці суміжності незваженого графа набувають значень:
12
1 з 20 балів
В алгоритмі пошуку у глибину на кожному кроці із поточної вершини:
13
1 з 20 балів
В алгоритмах пошуку в ширину на кожному кроці із поточної вершини:
14
2 з 20 балів
В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:
15
2 з 20 балів
Пошук найкоротшого шляху може виконуватися в таких графах:
Рефлексія від 0 учнів
Сподобався:
0
Так: 0
Ні: 0
Зрозумілий:
0
Так: 0
Ні: 0
Потрібні роз'яснення:
0
Ні: 0
Так: 0