Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно

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

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

20 сентября 2025 18:32

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

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

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

Тест по математике для 7 класса Тема: графы Тип вопросов: Едиственный выбор Количество вопросов: 5 Ответы: да

Вопрос 1 Что такое граф в теории графов? A) Граф состоит из вершин и рёбер. B) Граф состоит только из вершин. C) Граф состоит только из рёбер. D) Граф состоит из вершин, рёбер и путей.

Вопрос 2 Степень вершины в графе — это: A) число соседних вершин, инцидентных данной вершине. B) число рёбер, инцидентных данной вершине. C) число путей от данной вершины до любой другой. D) размер графа (общее число вершин).

Вопрос 3 Какое утверждение верно про граф, названный связным? A) Из любой вершины можно добраться до любой другой вершины. B) Граф содержит ровно один цикл. C) Граф не имеет рёбер. D) Все вершины имеют одинаковую степень.

Вопрос 4 Граф называется деревом. Выберите верное определение: A) связный граф без рёбер. B) граф с n вершинами и n-1 рёбра. C) граф, у которого каждая вершина имеет степень 2. D) связный граф без циклов.

Вопрос 5 Что из ниже перечисленного верно для простого графа? A) Граф без петель и кратных рёбер. B) Граф обязательно содержит петлю. C) Граф может содержать кратные рёбра. D) Граф имеет все вершины соединены между собой одним ребром.

Ответы

  1. A
  2. B
  3. A
  4. A
  5. A

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

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

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

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