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

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

Выбрать материалы

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

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

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

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

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

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

Итоги урока

Обо мне Блог Файлы Тесты Галерея Активность Награды

Дискретная математика

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

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

Вопрос 1

 

  1. Теория графов является разделом:
Варианты ответов
  • • элементарной математики
  • • экономического анализа
  • дискретной математики
  • • математического анализа
Вопрос 2
  1. Родоначальником теории графов считается:
Варианты ответов
  • • Эйлер
  • • Кениг
  • • Гамильтон
  • • Берж
Вопрос 3
  1. Математическая формализация понятия графа дана:
Варианты ответов
  • • Эйлером
  • • Кенигом
  • • Гамильтоном
  • • Бержем
Вопрос 4

нулевой граф- это

Варианты ответов
  • граф, в котором ребра имеют направление, изображаемое стрелками
  • граф, в котором каждая пара вершин соединена хотя бы одним путем
  • схема, состоящая из изолированных вершин
  • каждая пара вершин соединена ребром
Вопрос 5

полный граф- это 

Варианты ответов
  • граф, в котором каждая пара вершин соединена ребром
  • схема, состоящая из изолированных вершин
  • каждая пара вершин соединена хотя бы одним путем
  • ребра графа имеют направление, изображаемое стрелками
Вопрос 6

ориентированный граф- 

Варианты ответов
  • каждая пара вершин соединена хотя бы одним путем
  • каждая пара вершин соединена ребром
  • ребра графа имеют направление, изображаемое стрелками
  • схема, состоящая из изолированных вершин
Вопрос 7

Если полный граф имеет n вершин, то количество ребер будет равно:

Варианты ответов
  • • n
  • • n/2
  • • n(n-1)/2
  • • (n-1)/2
Вопрос 8

Матрица смежности представляет собой таблицу, у которой:

Варианты ответов
  • • число строк равно числу вершин, а число столбцов – числу ребер графа
  • • число строк и столбцов равно числу вершин графа
  • • число столбцов равно числу вершин, а число строк – числу шагов работы алгоритма отыскания кратчайшего пути
Вопрос 9

Матрица инцидентности представляет собой таблицу, у которой:

Варианты ответов
  • • число строк равно числу вершин, а число столбцов – числу ребер графа
  • • число строк и столбцов равно числу вершин графа
  • • число столбцов равно числу вершин, а число строк – числу шагов работы алгоритма отыскания кратчайшего пути
Вопрос 10

плоский граф- это 

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

© 2020, Дуйшеналиева Урумкан Эрмековна  721

Тесты Математика

0 Нет комментариев

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!

Полезное для учителя

Новости проекта
03.06.24

Лайфхак учителя №1! Что делать с плохой накопляемостью отметок

12.05.24

Лайфхак учителя №2! Как перестать бегать от ученика к ученику во время практической работы

04.05.24

Лайфхак учителя №3! Что делать, если вы устали из урока в урок повторять одно и то же