Таких скидок больше не будет!

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

Тест на тему Графы, вершины и ребра, степень вершины, пути в графе, связные графы

25 марта 2025 17:52

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

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

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

Вот тест по математике на тему графов для 7 класса:

Тест по математике: Графы

Вопрос 1

Какая из следующих характеристик определяет количество рёбер, соединённых с вершиной в графе?

  • A) Степень вершины
  • B) Путь
  • C) Связный граф
  • D) Область

Правильный ответ: A) Степень вершины


Вопрос 2

Что такое путь в графе?

  • A) Набор рёбер, соединяющий две вершины, включая остальные вершины
  • B) Количество рёбер в графе
  • C) Вершина, не соединённая с другими вершинами
  • D) Вершина, соединённая со всеми другими вершинами

Правильный ответ: A) Набор рёбер, соединяющий две вершины, включая остальные вершины


Вопрос 3

Какой из следующих графов называется связным?

  • A) Граф, в котором есть хотя бы одна вершина, не соединённая ни с одной другой
  • B) Граф, в котором можно добраться от любой вершины до любой другой
  • C) Граф, состоящий только из одного ребра
  • D) Граф, в котором все вершины имеют одинаковую степень

Правильный ответ: B) Граф, в котором можно добраться от любой вершины до любой другой


Вопрос 4

Сколько рёбер в полном графе с 4 вершинами?

  • A) 6
  • B) 4
  • C) 3
  • D) 10

Правильный ответ: A) 6


Вопрос 5

Если степень вершины в графе равна 0, то:

  • A) Вершина соединена со всеми другими вершинами
  • B) Вершина является изолированной и не имеет рёбер
  • C) Вершина соединена только с одной другой вершиной
  • D) Вершина имеет максимальную степень

Правильный ответ: B) Вершина является изолированной и не имеет рёбер


Этот тест поможет школьникам проверить свои знания по теме графов.


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

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

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

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