СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Тест. Дерево (теория графов)

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Предметы: математика, дискретная математика

Список вопросов теста

Вопрос 1

Что такое дерево?

Варианты ответов
  • Связный граф, не содержащий циклов
  • Неориентированный граф без петель и кратных ребер
  • Ориентированный граф без циклов
  • Граф, у которого могут быть ориентированные и неориентированные ребра
Вопрос 2

Узел дерева, который не имеет предков, называется…

Варианты ответов
  • сыном
  • листом
  • корнем
  • промежуточным узлом
Вопрос 3

Как называются предки узла, имеющие уровень на единицу меньше уровня этого узла?

Варианты ответов
  • детьми
  • родителями
  • братьями
  • сестрами
Вопрос 4

Укажите, сколько вершин — непосредственных потомков может иметь вершина произвольного дерева?

Варианты ответов
  • Любое количество
  • Две
  • Не более двух
  • Не менее одной
Вопрос 5

Узел, не имеющий потомков?

Варианты ответов
  • Корень
  • Лист
  • Предок
  • Родитель
Вопрос 6

Как называется дерево, в котором каждый узел может иметь не более двух сыновей?

Варианты ответов
  • Ориентированное
  • Бинарное
  • Неориентированное
  • Корневое
Вопрос 7

Сколько ребер в дереве с пятью вершинами?

Варианты ответов
  • 4
  • 5
  • 6
  • 7
Вопрос 8

Высотой дерева называется…

Варианты ответов
  • максимальное количество листьев
  • максимальное количество связей
  • максимальная длина пути от корня до листа
  • максимальное количество узл
Вопрос 9

Глубиной вершины называется…

Варианты ответов
  • длина пути в этой вершины в корень
  • максимальная длина пути от корня до листа
  • максимальное количество узлов
  • длина пути в эту вершину из корня
Вопрос 10

Пусть граф G с n вершинами является деревом.

Выберите для G  НЕверное утверждение

Варианты ответов
  • Граф не содержит циклов
  • Граф несвязный
  • Есть вершина степени 1
  • Число компонент связности больше 1
Сохранить у себя: