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

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

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

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

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

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

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

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

Итоги урока

Теория графов

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

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

Вопрос 1

Теория графов является разделом:

Варианты ответов
  • элементарной математики
  • дискретной математики
  • математического анализа
  • экономического анализа
Вопрос 2

Родоначальником теории графов считается:

Варианты ответов
  • Эйлер
  • Кениг
  • Гамильтон
  • Берж
Вопрос 3

Математическая формализация понятия графа дана:

Варианты ответов
  • Эйлером
  • Кенигом
  • Гамильтоном
  • Бержем
Вопрос 4

Какой из графов нельзя начертить одним росчерком:

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

Эйлер доказал, что задача о семи кенигсбергских мостах:

Варианты ответов
  • имеет одно решение
  • имеет несколько решений
  • имеет бесконечно много решений
  • не имеет решений
Вопрос 6

Хроматическим числом графа называется:

Варианты ответов
  • число красок, необходимых для «правильной» раскраски гра-фа
  • максимальное число красок, необходимых для «правильной» раскраски графа
  • минимальное число красок, необходимых для «правильной» раскраски графа
Вопрос 7

Число нечетных вершин графа:

Варианты ответов
  • всегда четно
  • всегда нечетно
  • может быть как четно, так и нечетно
  • равно нулю
Вопрос 8

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

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

Какой элемент не отображается при построении дерева решений:

Варианты ответов
  • альтернативные решения
  • состояния среды
  • вероятности возможных исходов
  • направление движения
Вопрос 10

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

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

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

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