★ 0Кабинет

Рабочая тетрадь: ЕГЭ: Пути через заданный город

Информатика, 11 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • ЕГЭ: Пути через заданный город. Умножь число путей до города на число путей после него. Подсказка: Разбери условие по шагам и посчитай.

Задания

  1. Дороги заданы списком: А→Б, А→В, А→Г, Б→В, Б→Г, Б→Д, Б→Е, Г→Д, Г→Е. Сколько существует путей из А в Е, проходящих через город Г?
    Ответ: ______________
  2. Дороги заданы списком: А→Б, А→В, А→Г, А→Е, Б→В, Б→Г, Б→Е, В→Г, В→Е, Г→Е. Сколько существует путей из А в Е, проходящих через город Г?
    Ответ: ______________
  3. Дороги заданы списком: А→Б, А→В, А→Г, А→Д, В→Д, Г→Д, Д→Е. Сколько существует путей из А в Е, проходящих через город В?
    Ответ: ______________
  4. Дороги заданы списком: А→Б, А→Г, А→Д, А→Е, Б→В, Б→Г, Б→Д, Б→Е, В→Г, В→Е, Д→Е. Сколько существует путей из А в Е, проходящих через город В?
    Ответ: ______________
  5. Дороги заданы списком: А→Б, А→Д, Б→В, В→Г, В→Е, Г→Е, Д→Е. Сколько существует путей из А в Е, проходящих через город В?
    Ответ: ______________
  6. Дороги заданы списком: А→Б, Б→Г, Б→Д, Б→Е, В→Г, В→Д, Г→Д, Д→Е. Сколько существует путей из А в Е, проходящих через город Г?
    Ответ: ______________
  7. Дороги заданы списком: А→Б, А→Е, Б→В, Б→Д, В→Е, Г→Д, Д→Е. Сколько существует путей из А в Е, проходящих через город Г?
    Ответ: ______________
  8. Дороги заданы списком: А→Б, А→В, А→Г, Б→В, Б→Г, В→Г, В→Д, В→Е, Д→Е. Сколько существует путей из А в Е, проходящих через город Г?
    Ответ: ______________
  9. Дороги заданы списком: А→Б, А→В, А→Д, А→Е, Б→В, Б→Д, В→Г, Г→Е, Д→Е. Сколько существует путей из А в Е, проходящих через город В?
    Ответ: ______________
  10. Дороги заданы списком: А→Б, А→Д, Б→В, Б→Г, В→Г, В→Д, Г→Д, Д→Е. Сколько существует путей из А в Е, проходящих через город В?
    Ответ: ______________
  11. Дороги заданы списком: А→Б, А→В, Б→В, В→Г, В→Д, Г→Д, Д→Е. Сколько существует путей из А в Е, проходящих через город Г?
    Ответ: ______________
  12. Дороги заданы списком: А→Б, А→Д, Б→Е, В→Г, В→Д, Г→Д, Д→Е. Сколько существует путей из А в Е, проходящих через город Г?
    Ответ: ______________
  13. Дороги заданы списком: А→Б, А→В, Б→В, Б→Е, В→Г, Г→Д, Д→Е. Сколько существует путей из А в Е, проходящих через город В?
    Ответ: ______________
  14. Дороги заданы списком: А→Б, А→В, А→Е, Б→В, Б→Г, Б→Д, В→Г, В→Д, В→Е, Д→Е. Сколько существует путей из А в Е, проходящих через город В?
    Ответ: ______________

Ответы: ЕГЭ: Пути через заданный город

  1. 2
  2. 4
  3. 1
  4. 1
  5. 2
  6. 1
  7. 0
  8. 0
  9. 2
  10. 2
  11. 2
  12. 0
  13. 2
  14. 4

CLASS.SU · https://class.su/workbook/11/informatics/x-c-ex-ege-ix-graphpaths-2/