Деревья
Если не сказано иного, ответы задач этого теста - целые числа.
Фамилия, имя *
Группа *
1) Отметьте истинные утверждения.
2 points
2) Сколько рёбер может иметь дерево на шести вершинах? (Перечислите все варианты.)
2 points
3) Отметьте наборы чисел, которые могут быть наборами степеней вершин дерева.
2 points
4) Сколько существует различных деревьев на трёх вершинах?
2 points
5) Сколько существует различных деревьев на четырёх вершинах?
2 points
6) Кирилл нарисовал полный граф, имеющий восемь вершин, а потом стёр некоторые рёбра, оставив на рисунке только остовное дерево исходного графа. Сколько рёбер стёр Кирилл?
2 points
Submit
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy