Создать тест
ВходДеревья
Список вопросов теста
Вопрос 1
Это связный граф без циклов. Определение чего здесь дано?
Вопрос 2
Сколько вершин в самом простейшем дереве?
Вопрос 3
Установите соответствие: какие из графов являются деревьями, а какие нет.
1.
Граф не является деревом
2.
Граф является деревом
Варианты ответов
Вопрос 4
Сколько ребер в самом простейшем дереве?
Вопрос 5
Является ли деревом граф дорог в д. Приданниково?
Варианты ответов
- нет
- да
Вопрос 6
План тропинок в парке представляет собой дерево. Ворота в парке обозначены вершиной S. Сколько цепей ведет из вершины S к кафе?
Вопрос 7
План тропинок в парке представляет собой дерево. Ворота в парке обозначены вершиной S. Сколько цепей ведет из вершины S к пруду?
Вопрос 8
В графе ребрами соединены вершины A и В, В и С, В и М. Является ли этот граф деревом?
Варианты ответов
- да
- нет
Вопрос 9
В графе ребрами соединены вершины A и В, В и С, В и М, А и С. Является ли этот граф деревом?
Варианты ответов
- да
- нет
Вопрос 10
Как называют вершину, степень которой равна 1?
Варианты ответов
- конечная
- концевая
- одиночная
- изолированная
Вопрос 11
В дереве 5 вершин. Сколько концевых вершин в нем может быть?
Варианты ответов
- 0
- 1
- 2
- 3
- 4
- 5
Вопрос 12
В дереве 50 вершин. Какое в нем может быть наибольшее число концевых вершин?
Вопрос 13
В дереве 50 вершин. Какое в нем может быть наименьшее число концевых вершин?
Вопрос 14
Сколько вершин в дереве, в котором 25 ребер?
Вопрос 15
Сколько ребер в дереве, в котором 25 вершин?
Вопрос 16
Будет ли связным граф, который получится из дерева, если из него удалить ребро, связывающее две неконцевые вершины?
Варианты ответов
- нет
- да
Вопрос 17
Будет ли связным граф, который получится из дерева, если из него удалить ребро, связывающее одну неконцевую вершину с концевой?
Варианты ответов
- нет
- да
Вопрос 18
Будет ли связным граф, который получится из дерева, если из него удалить концевую вершину вместе с выходящим из нее ребром?
Варианты ответов
- нет
- да
Вопрос 19
Установите соответствие: какие графы являются связными, а какие нет.
1.
Граф является связным
2.
Граф не является связным
Варианты ответов
Вопрос 20
Выберите верные высказывания:
Варианты ответов
- В данном дереве 11 концевых вершин
- В данном дереве 25 вершин
- В данном дереве 23 ребра
- В данном дереве 24 вершины
- В данном дереве 24 ребра
Получите комплекты видеоуроков + онлайн версии
0
170
Нравится
0
