- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Тест 8.2. Способи подання графів у комп'ютері
Тест:
Тест 8.2. Способи подання графів у комп'ютері
16.02.2026
11 Клас
16
9
39
0
1
0
Залучено ШІ
При створенні цього матеріалу був залучений штучний інтелект.
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1
0.5 з 14.5 балів
Яка структура даних зазвичай використовується для зберігання матриці суміжності в пам'яті комп'ютера?
2
0.5 з 14.5 балів
Яку розмірність матиме матриця суміжності для графу, що містить n вершин?
3
0.5 з 14.5 балів
Яке значення набуває елемент матриці суміжності mas[i, j] для незваженого графу, якщо між вершинами i та j існує ребро?
4
0.5 з 14.5 балів
У матриці суміжності орієнтованого незваженого графу елемент mas[i, j] = 1 означає, що:
5
0.5 з 14.5 балів
Як називають графи, які можна намалювати, не відриваючи олівця від паперу?
6
0.5 з 14.5 балів
У списку суміжних вершин для зваженого графу, що означає запис 1 - 2(8)?
7
0.5 з 14.5 балів
Який із способів подання графу є найбільш зручним, якщо потрібно швидко перевірити наявність ребра між двома конкретними вершинами i та j?
8
1 з 14.5 балів
Оберіть основні способи подання графів у комп'ютері:
9
1 з 14.5 балів
Які особливості має матриця суміжності для неорієнтованого графу без петель?
10
1 з 14.5 балів
Яка інформація зазначається в списку суміжних вершин для зваженого графу?
11
1 з 14.5 балів
Які значення можуть міститися в матриці суміжності для різних типів графів?
12
1 з 14.5 балів
При створенні комп'ютерної моделі мережі автомобільних доріг між містами, вага ребра може означати:
13
1.5 з 14.5 балів
Встановіть відповідність між терміном та його описом:
термін
його опис
1
Ейлерів граф
А
Перелік вершин, з якими безпосередньо з’єднана дана вершина
2
Список суміжних вершин
Б
Двовимірний масив розмірністю n х n
3
Матриця суміжності
В
Граф, який можна накреслити без відриву олівця
4
Вага ребра
Г
Числове значення, що характеризує ребро (довжина, ціна тощо)
14
1.5 з 14.5 балів
Встановіть порядок кроків для створення матриці суміжності неорієнтованого графу:
Пронумерувати рядки та стовпці від 1 до n
Побудувати двовимірний масив (таблицю) розміром n х n
Поставити 1 у клітинках mas[i, j], якщо між вершинами i та j є ребро, і 0 — якщо немає
Визначити кількість вершин n у графі
15
1.5 з 14.5 балів
Розташуйте типи графів у порядку зростання складності їх матриці (від найпростішої до найбільш інформативної):
Неорієнтований незважений граф без петель (симетрична, тільки 0 та 1)
Орієнтований незважений граф (несиметрична, тільки 0 та 1)
Орієнтований зважений граф (ваги ребер)
Неорієнтований граф з петлями (0 та 1, одиниці на діагоналі)
16
1.5 з 14.5 балів
Порядок створення списку суміжних вершин для зваженого графу:
Знайти всі вершини, до яких ведуть ребра з поточної
Перейти до наступної вершини графу
Вказати в дужках вагу кожного відповідного ребра
Записати номер поточної вершини
Рефлексія від 1 учня
Сподобався:
0
Так: 1
Ні: 0
Зрозумілий:
0
Так: 1
Ні: 0
Потрібні роз'яснення:
0
Ні: 1
Так: 0