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

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

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

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

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

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

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

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

Итоги урока

Графы

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

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

Вопрос 1

Наглядное средство представления состава и структуры системы – это:

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

Граф, вершины которого соединены рёбрами, является:

Варианты ответов
  • ориентированным
  • неориентированным
  • семантической цепью
Вопрос 3

Направленная линия (со стрелкой) называется:

Варианты ответов
  • ребром
  • дугой
  • петлёй
Вопрос 4

Цепь, начальная и конечная вершины которой совпадают, называется:

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

Линия, выходящая из некоторой вершины и входящая в неё же, называется:

Варианты ответов
  • ребром
  • петлёй
  • дугой
Вопрос 6

Граф, у которого вершины или рёбра несут дополнительную информацию (вес), называются:

Варианты ответов
  • неориентированным
  • взвешенным
  • ориентированным
Вопрос 7

Граф с циклом называется:

Варианты ответов
  • циклом
  • сетью
  • деревом
Вопрос 8

Путь по вершинам и рёбрам графа, включающий любое ребро графа не более одного раза, называется:

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

Линия ненаправленная (без стрелки) называется:

Варианты ответов
  • ребром
  • дугой
  • петлёй
Вопрос 10

Граф, вершины которого соединены дугами, является:

Варианты ответов
  • неориентированным
  • взвешенным
  • ориентированным
Сохранить у себя: