Вход   →
Тест к заданию 15

Графы. Поиск количества путей

20 минут
на тест из 6 вопросов
Вернуться назад
Осталось
20 минут
Тест к заданию 15

Графы. Поиск количества путей

  1.    На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д…Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н?

    Сколько существует различных путей из города А в город Н?

    Ответ
  2.    На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д…С. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город С?

    Сколько существует различных путей из города А в город С?

    Ответ
  3.    На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д…Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, не проходящих через город Г? 

    Сколько существует различных путей из города А в город Л, не проходящих через город Г?

    Ответ
  4.    На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д…К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Й? 

    Сколько существует различных путей из города А в город К, проходящих через город Й?

    Ответ
  5.    На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д…Ф. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ф, проходящих через город Д и не проходящих через город Т? 

    Сколько существует различных путей из города А в город Ф, проходящих через город Д и не проходящих через город Т?

    Ответ
  6.    На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д…М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

    Сколько существует различных путей из города А в город М

    Ответ
Закончить тест
Осталось
20 минут

Задания теста

1
2
3
4
5
6

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

Авторизуйтесь в своей учетной записи, чтобы получить доступ к расширенным возможностям функционала сайта
Вход

Вход в систему

Регистрация

Регистрируясь, я подтверждаю своё согласие с условиями пользовательского соглашения

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.