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