Создать тест
ВходСвойства деревьев
Список вопросов теста
Вопрос 1
Как называют связный граф без циклов? Составьте ответ из при ведённых ниже букв. Например, задание
ЕОДВРЕ
Вопрос 2
Является ли граф, изображённый на рисунке, деревом?
Варианты ответов
- Является
- Не является
Вопрос 3
Является ли граф, изображённый на рисунке, деревом?
Варианты ответов
- Является
- Не является
Вопрос 4
Верно ли, что если из дерева удалить ребро, то граф перестанет быть связным?
В ответе запишите "да" или "нет"
Вопрос 5
Как называют вершину, из которой выходит ровно одно ребро, то есть вершину степени 1?
Варианты ответов
- Концевая
- Висячая
- Последняя
- Нулевая
Вопрос 6
Верны ли данные утверждения?
Варианты ответов
- Любые две вершины в дереве соединены единственной цепью.
- Если в дереве конечное число вершин и есть хотя бы одно ребро, то в таком дереве есть концевая вершина.
- В конечном дереве число рёбер на два меньше числа вершин.
- У дерева без рёбер нет концевых вершин.
Вопрос 7
Верно ли, что дерево может быть бесконечным?
В ответе запишите "да" или "нет"
Вопрос 8
Сколько концевых вершин в дереве, изображённом на рисунке?
В ответе запишите только число. Например, 5
Вопрос 9
На рисунке изображено дерево. Сколько цепей, соединяющих начальную вершину S с концевыми, имеют длину 3?
В ответе запишите только число. Например, 5
Вопрос 10
Сколько вершин в дереве, в котором 10 рёбер?
В ответе запишите только число. Например, 5
Получите комплекты видеоуроков + онлайн версии
0
79
Нравится
0
