Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Тест 8.1. Основні поняття і терміни теорії графів
Тест:
Тест 8.1. Основні поняття і терміни теорії графів
16.02.2026
11 Клас
27
8
47
0
1
0
Залучено ШІ
При створенні цього матеріалу був залучений штучний інтелект.
Вміст тесту:
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
1
0.5 з 25.5 балів
Як називають об’єкти в теорії графів, які зазвичай зображуються точками?
2
0.5 з 25.5 балів
Який термін використовується для лінії, що з'єднує дві вершини без вказаного напрямку?
3
0.5 з 25.5 балів
Як називається граф, у якому будь-які дві вершини з'єднані ребрами?
4
0.5 з 25.5 балів
Вершина, яка не з’єднана з жодною іншою вершиною, називається:
5
0.5 з 25.5 балів
Що таке «петля» в графі?
6
0.5 з 25.5 балів
Який граф називають «деревом»?
7
0.5 з 25.5 балів
Як називається число ребер, яким належить певна вершина?
8
0.5 з 25.5 балів
Граф називається зваженим, якщо:
9
0.5 з 25.5 балів
Яка мінімальна кількість непарних вершин може бути у графа, щоб його МОЖНА було намалювати, не відриваючи олівця від паперу, починаючи і закінчуючи в різних точках?
10
0.5 з 25.5 балів
Як називається послідовність ребер, які зустрічаються при переміщенні з однієї вершини в іншу?
11
1 з 25.5 балів
Оберіть приклади об’єктів реального світу, які можна представити у вигляді графа:
12
1 з 25.5 балів
Які з наведених характеристик стосуються «шляху» в графі?
13
1 з 25.5 балів
Які типи ліній можуть бути в графах?
14
1 з 25.5 балів
Виберіть умови, за яких граф вважається Ейлеровим (можна намалювати одним розчерком):
15
1 з 25.5 балів
Які з цих тверджень про повний граф є правильними?
16
1 з 25.5 балів
Які властивості має граф-дерево?
17
1 з 25.5 балів
Вкажіть, що може бути «вагою» ребра у зваженому графі на практиці:
18
1 з 25.5 балів
Які вершини називаються суміжними?
19
1 з 25.5 балів
Що характеризує «цикл» у графі?
20
1 з 25.5 балів
Які типи графів розрізняють за напрямком зв’язків?
21
1.5 з 25.5 балів
Встановіть відповідність між терміном та його визначенням:
термін
його визначення
1
Петля
А
Лінія, що має вказаний напрям (стрілку)
2
Дуга
Б
Число ребер, що виходять з вершини
3
Степінь вершини
В
Ребро, що з’єднує вершину саму із собою
4
Вершина
Г
Об’єкт, що є елементом графа
22
1.5 з 25.5 балів
Встановіть відповідність між видом графа та його властивістю:
вид графа
його властивість
1
Дерево
А
Кожна вершина з'єднана з усіма іншими
2
Зв’язаний
Б
Ребра мають числові значення (вагу)
3
Зважений
В
Зв’язаний граф без циклів
4
Повний
Г
Існує шлях між будь-якими двома вершинами
23
1.5 з 25.5 балів
Встановіть відповідність між станом вершини та її описом:
стан вершини
її опис
1
Ізольована
А
Вершина, степінь якої ділиться на 2
2
Стартова
Б
Початкова вершина шляху
3
Парна
В
Не з’єднана з жодною іншою вершиною
4
Висяча
Г
Належить лише одному ребру
24
1.5 з 25.5 балів
Встановіть відповідність між практичною задачею та елементом графа:
практична задача
елемент графа
1
Станція метро
А
Ребро
2
Відстань у км на карті
Б
Вага ребра
3
Односторонній рух
В
Вершина
4
Перегін між станціями
Г
Дуга
25
1.5 з 25.5 балів
Встановіть відповідність між класичною задачею та поняттям:
класична задача
поняття
1
Ребро, що є єдиним шляхом
А
Міст
2
Сім мостів Кенігсберга
Б
Ребра графа
3
Мости через річку
В
Ейлерів шлях/цикл
4
Острови та береги річки
Г
Вершини графа
26
1.5 з 25.5 балів
Встановіть послідовність дій для визначення, чи можна намалювати граф без відриву олівця:
Визначити степені кожної вершини графа.
Перевірити: якщо непарних вершин більше двох — малювання неможливе.
Якщо непарних вершин 0 або 2 — обрати правильну точку старту.
Порахувати кількість непарних вершин.
27
1.5 з 25.5 балів
Розмістіть етапи розв’язання задачі маршрутизації:
Пошук найкоротшого шляху між вершинами.
Побудова моделі мережі у вигляді графа.
Визначення ваги ребер (час/відстань).
Вибір оптимального маршруту.
Рефлексія від 0 учнів
Сподобався:
0
Так: 0
Ні: 0
Зрозумілий:
0
Так: 0
Ні: 0
Потрібні роз'яснення:
0
Ні: 0
Так: 0