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

Тест на тему Задача на «количество различных путей из одной вершины в другую»

05 декабря 2025 07:57

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

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

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

Ниже тест по теме: «Задача на количество различных путей из одной вершины в другую». Учащимся 9 класса. Тип вопросов: множественный выбор. 5 вопросов. Включены ответы.

  1. В ориентированном графе с вершинами S, A, B и T дeреба: S→A, S→B, A→T, B→T. Сколько существует различных путей от S до T? A) 1 B) 2 C) 3 D) 4 Ответ: B

  2. В ориентированном графе с вершинами S, A, B, T дeреба: S→A, S→B, A→T, B→T, A→B. Сколько путей от S до T? A) 2 B) 3 C) 4 D) 5 Ответ: B

  3. В графе: вершины S, A, B, C, D, T; ребра: S→A, S→B, A→C, B→C, B→D, C→D, D→T. Сколько путей от S до T? A) 2 B) 3 C) 4 D) 5 Ответ: B

  4. В графе: вершины S, A, B, C, D, T; ребра: S→A, S→B, A→C, A→D, B→C, B→D, C→T, D→T. Сколько путей от S до T? A) 3 B) 4 C) 5 D) 6 Ответ: B

  5. В графе с циклами число различных путей из вершины S в вершину T может быть бесконечным, если цикл достижим из S и ведёт к T. В каком случае это возможно? A) Всегда бесконечно B) Никогда бесконечно C) Может быть бесконечным при наличии цикла, достижимого из S и ведущего к T D) Всегда равно количеству простых путей Ответ: C

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


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

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

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

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