Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Графы

19 марта 2026 04:48

{Другой предмет}
7 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Тест по математике. Тема: Графы. Класс: 7. Тип вопросов: Единственный выбор. Всего вопросов: 10. Ответы приведены после вопросов.

  1. Что такое граф в теории графов?
  • A) набор вершин и рёбер, соединяющих пары вершин
  • B) геометрическая фигура
  • C) последовательность чисел
  • D) график функции
  1. Что такое вершина графа?
  • A) ребро
  • B) точка графа
  • C) путь между вершинами
  • D) связность графа
  1. Что такое ребро графа?
  • A) вершина
  • B) путь между двумя вершинами
  • C) связь между двумя соседними вершинами
  • D) климат
  1. Что такое степень вершины?
  • A) количество вершин в графе
  • B) количество рёбер, инцидирующих вершине
  • C) длина графа
  • D) число компонент связности
  1. Как называется путь без повторения вершин?
  • A) цикл
  • B) простой путь
  • C) полный путь
  • D) гамильтониан
  1. Что такое связный граф?
  • A) граф без ребер
  • B) граф, в котором между любой парой вершин существует путь
  • C) граф с окружностями
  • D) граф с одним циклом
  1. Гамильтонов путь — это ...
  • A) путь между двумя вершинами
  • B) цикл, проходящий через все вершины графа ровно один раз
  • C) путь, проходящий через все вершины графа ровно один раз
  • D) цикл, возвращающийся в начальную вершину
  1. Что такое цикл (замкнутый цикл) в графе?
  • A) путь, начинающийся и заканчивающийся в одной вершине и не повторяющий рёбра
  • B) путь без повторяющихся вершин
  • C) набор вершин без рёбер
  • D) граф с циклом
  1. Как называется граф, в котором каждое ребро имеет направление от одной вершины к другой?
  • A) неориентированный граф
  • B) ориентированный граф
  • C) полный граф
  • D) циклический граф
  1. Как называется граф, в котором между любой парой вершин существует ребро?
  • A) связный
  • B) полный
  • C) ориентированный
  • D) цикл

Ответы:

  1. A
  2. B
  3. C
  4. B
  5. B
  6. B
  7. C
  8. A
  9. B
  10. B

Сгенерировать свой тест

Популярные тесты

{Другой предмет}
6 Класс
{Другой предмет}
11 Класс
{Другой предмет}
8 Класс
{Другой предмет}
6 Класс

Саша — ассистент в телеграмме