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