Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Дискретна математика›
- Маршрути, шляхи, ланцюги цикли. Зв'язність графа
Тест:
Маршрути, шляхи, ланцюги цикли. Зв'язність графа
12.05.2021
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
1
1 з 12 балів
Якщо у маршруті всі ребра різні, а початок і кінець збігаються, то він називається ... [ланцюгом, простим ланцюгом, Циклом, Ланцюгом, Простим циклом]
2
2 з 12 балів
Ребра можуть повторюватися у ...
3
2 з 12 балів
Вершини НЕ можуть повторюватися у ...
4
1 з 12 балів
Вставте пропущене так, щоб утворилося правильне твердження: якщо будь-які пари вершин графа [суміжні між собою, не повторюються, зв'язані між собою]..., то граф називається зв'язним.
5
1 з 12 балів
Компонентом графа називається ...
6
1 з 12 балів
Якщо будь-які дві вершини графа можна сполучити простим ланцюгом, то граф називається...
7
1 з 12 балів
Є граф на 5-ти вершинах. Як називається маршрут d→c→b→a→c→e ?
8
1 з 12 балів
Є граф на 5-ти вершинах. Як називається маршрут b→c→a→e→c→b ?
9
1 з 12 балів
Є граф на 5-ти вершинах. Як називається маршрут a→c→e ?
10
1 з 12 балів
Є граф на 5-ти вершинах. Як називається маршрут b→c→e→a→b ?
Рефлексія від 2 учнів
Сподобався:
0
Так: 2
Ні: 0
Зрозумілий:
0
Так: 2
Ні: 0
Потрібні роз'яснення:
0
Ні: 2
Так: 0