JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.
Деревья
Если не сказано иного, ответы задач этого теста - целые числа.
Sign in to Google
to save your progress.
Learn more
* Indicates required question
Фамилия, имя
*
Your answer
Группа
*
Б
Г
И
Р
Ы
1) Отметьте истинные утверждения.
2 points
Полный граф может быть деревом.
Дерево может состоять из нескольких (более одной) компонент связности.
Граф, не имеющий висячих вершин, может быть деревом.
В дереве не может быть петель и кратных рёбер.
Существует дерево с тринадцатью вершинами.
Существует дерево с восемью рёбрами.
Существует дерево, имеющее ровно тринадцать вершин и ровно восемь рёбер.
Связный граф, не имеющий циклов, не имеет и остовного дерева.
2) Сколько рёбер может иметь дерево на шести вершинах? (Перечислите все варианты.)
2 points
0
1
2
3
4
5
6
7
8
9
10
11
12
Other:
3) Отметьте наборы чисел, которые могут быть наборами степеней вершин дерева.
2 points
4, 1, 1, 1, 1
1, 1, 1, 1, 1, 1
1, 2, 2, 2, 2, 2, 2, 2, 1
5, 5, 2, 2, 2, 2
4, 1, 1, 1, 1, 0
5, 5, 2, 2, 2, 2, 7, 11, 3, 4, 3, 2, 2
4) Сколько существует различных деревьев на трёх вершинах?
2 points
Your answer
5) Сколько существует различных деревьев на четырёх вершинах?
2 points
Your answer
6) Кирилл нарисовал полный граф, имеющий восемь вершин, а потом стёр некоторые рёбра, оставив на рисунке только остовное дерево исходного графа. Сколько рёбер стёр Кирилл?
2 points
Your answer
Submit
Clear form
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google.
Report Abuse
-
Terms of Service
-
Privacy Policy
Forms
