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