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

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

Тест на тему Сети линий. Пути

31 октября 2025 14:37

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

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

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

Ниже представлен тест по теме: Сети линий. Пути. Тип вопросов: множественный выбор. Класс: 2. Всего 10 вопросов. Тест закрывается ответами.

Схема графа (используется во всех вопросах): Узлы: A, B, C, D Ребра: AB, AC, BD, CD Граф образует «ромб» без диагоналей: A соединён с B и C, D соединён с B и C.

Вопросы и варианты ответов

  1. Сколько разных простых путей существует между узлами A и D? A) 1 B) 2 C) 3 D) 4 Правильный ответ: B

  2. Какой путь между B и D является кратчайшим? A) B-D B) B-A-C-D C) B-A-B-D D) B-C-D Правильный ответ: A

  3. Сколько путей между A и C существует? A) 1 B) 2 C) 3 D) 4 Правильный ответ: B

  4. У каких вершин есть прямое ребро с D? A) A и B B) B и C C) A и C D) Только B Правильный ответ: B

  5. Какое минимальное число ребер нужно, чтобы попасть из A в D? A) 1 B) 2 C) 3 D) 4 Правильный ответ: B

  6. Граф содержит цикл? A) Да B) Нет C) Только если добавить вершинy D) Не уверен Правильный ответ: A

  7. Сколько вершин участвуют в любом кратчайшем пути между A и D? A) 2 B) 3 C) 4 D) 5 Правильный ответ: B

  8. Выберите верный кратчайший путь между A и B. A) A-B B) A-C-D-B C) A-B-D-C D) A-C-A-B Правильный ответ: A

  9. Сколько различных простых путей между B и C без повторения вершин? A) 1 B) 2 C) 3 D) 4 Правильный ответ: B

  10. Сколько рёбер в данной схеме? A) 2 B) 3 C) 4 D) 5 Правильный ответ: C

Если хотите, могу оформить тест в виде печатной страницы с рисунком графа или адаптировать под конкретный формат преподавателя.


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

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

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

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