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

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

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

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

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

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

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

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

Итоги урока

Основы теории графов

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

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

Вопрос 1

Двухэлементное множество, сосоящее из конечного числа элентов, называемых вершинами и ребрами.

 

Варианты ответов
  • подграф
  • граф
  • дерево
Вопрос 2

Граф, который не содержит петель и параллельных ребер.

Варианты ответов
  • полный
  • лес
  • простой
Вопрос 3

Граф, множество ребер которого пусто.

Варианты ответов
  • простой
  • ноль-граф
  • подграф
Вопрос 4

Граф, который содержит параллельные ребра.

Варианты ответов
  • мультиграф
  • псевдограф
  • полный
Вопрос 5

Граф со смежными вершинами, который не содержит петель и кратных ребер.

Варианты ответов
  • полный
  • простой
  • ноль-граф
Вопрос 6

Граф, имеющий направление.

Варианты ответов
  • псевдограф
  • орграф
  • подграф
Вопрос 7

Таблица, строки которой сответствуют вершинам графа, а столбцы - ребрам.

Варианты ответов
  • матрица инцидентности
  • матрица неорграфа
  • матрица орграфа
Вопрос 8

Конечная чередующаяся последовательность вершин и ребер, которая начинается и заканчивается вершиной.

Варианты ответов
  • цепь
  • маршрут
  • цикл
Вопрос 9

Маршрут с различными ребрами.

Варианты ответов
  • путь
  • цикл
  • цепь
Вопрос 10

Открытая цепь с различными вершинами.

Варианты ответов
  • путь
  • цикл
  • петля
Сохранить у себя: