Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інше›
- Теорія графів. Дерева
Тест:
Теорія графів. Дерева
28.04.2020
Вміст тесту:
1
2
3
4
5
6
1
4 з 11 балів
Які із зображених на малюнку графів є деревами?
2
1 з 11 балів
Виберіть зі списку граф, який може бути деревом:
3
1 з 11 балів
Чому дорівнює сума степенів вершин дерева, побудованого на 12 вершинах?
4
1 з 11 балів
Скільки ребер у графа на 20 вершинах, який не містить циклів і має 6 компонент зв’язності?
5
1 з 11 балів
Дано дерево на 8 вершинах. Відомо, що в цьому дереві щонайменше три вершини мають степінь 3, та щонайменше дві вершини мають степінь 1. Напишіть послідовність степенів вершин цього графа в порядку СПАДАННЯ через пропуск (наприклад, 3 3 3 2 2 2 1 1 1)
6
3 з 11 балів
Для якої послідовності степенів існує дерево, вершини якого мають наступні степені:
Рефлексія від 15 учнів
Сподобався:
0
Так: 11
Ні: 4
Зрозумілий:
0
Так: 10
Ні: 5
Потрібні роз'яснення:
0
Ні: 10
Так: 5