Теорія графів
- Всеосвіта›
- Бібліотека тестів›
- Математика›
- 1 курс. Дискретна математика. Теорія графів
Тест:
1 курс. Дискретна математика. Теорія графів
06.12.2023
Опис тесту (учням цей опис не показується):
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Опис, який учні побачать перед початком тестування
Теорія графів
Тест містить питання скопійовані з: 3 курс Дискретна математика. Теорія графів.
1
1 з 20 балів
Чи завжди можна побудувати матрицю суміжності для заданого скінченного графа?
2
1 з 20 балів
Граф без петель і кратних ребер – це граф:
3
1 з 20 балів
Планарний граф – це граф:
4
1 з 20 балів
Простий цикл – це:
5
1 з 20 балів
Простий контур – це:
6
1 з 20 балів
Граф, у якого кожна пара вершин з’єднана ребром, є:
7
1 з 20 балів
Граф, у якого одну і ту саму пару вершин з’єднує кілька ребер називається
8
1 з 20 балів
Якщо ребрам графа надати напрямок (тобто орієнтацію) в такий спосіб, що один з кінців ребра буде початком, а інший – кінцем, такий граф називається
9
1 з 20 балів
Граф називається нероздільним, якщо:
10
1 з 20 балів
Скінченний граф є ейлеровим графом тоді й лише тоді, коли:
11
1 з 20 балів
В графі вершина, в якої степінь дорівнює 0 називається
12
1 з 20 балів
Сума степенів усіх вершин графа дорівнює
13
1 з 20 балів
Задано граф G, який мiстить n вершин та m ребер. Розмірність матриці інцидентності даного графу буде дорівнювати:
14
1 з 20 балів
Простий цикл, який проходить через усі вершини графа, що розглядається називається:
15
1 з 20 балів
Скільки ребер в повному графі з 5 вершинами
16
1 з 20 балів
Скільки всього ребер в графі, ступені вершин якого дорівнюють: 3,4,5,3,4,5,3,4,5
17
2 з 20 балів
На рисунку наведено приклади зображень декількох графів
18
1 з 20 балів
Вкажіть, який з графів відповідає наведеній матриці суміжності
19
1 з 20 балів
Зв’язний граф що не містить циклів називається
Рефлексія від 10 учнів
Сподобався:
0
Так: 9
Ні: 1
Зрозумілий:
0
Так: 9
Ні: 1
Потрібні роз'яснення:
0
Ні: 9
Так: 1
