- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Основні поняття теорії графів. Способи представлення графів
Тест:
Основні поняття теорії графів. Способи представлення графів
01.12.2024
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
1 з 21 бала
Що таке граф?
2
1 з 21 бала
Що таке орієнтований граф?
3
1 з 21 бала
Яка структура даних найкраще підходить для представлення списку суміжності?
4
1 з 21 бала
Що називається повним графом?
5
1 з 21 бала
Скільки вершин має граф K5?
6
2 з 21 бала
Які властивості мають дерево?
7
3 з 21 бала
Які способи представлення графів існують?
8
4 з 21 бала
Які з наведених понять є типами графів?
9
1 з 21 бала
Яка мінімальна кількість ребер має зв’язний граф із n вершинами?
10
1 з 21 бала
Скільки ребер має повний граф із 10 вершинами?
11
1 з 21 бала
Яке число стоїть у матриці суміжності, якщо ребро з'єднує вершину?
12
1 з 21 бала
Скільки вершин має дерево з 10 ребрами?
13
1 з 21 бала
Яке число використовується для представлення відсутності зв'язку у матриці суміжності?
14
1 з 21 бала
Яке число використовується для представлення початкової вершини у матриці інцидентності?
15
1 з 21 бала
Яке число використовується для представлення кінцевої вершини у матриці інцидентності?
Рефлексія від 3 учнів
Сподобався:
0
Так: 2
Ні: 1
Зрозумілий:
0
Так: 1
Ні: 2
Потрібні роз'яснення:
0
Ні: 2
Так: 1