Рабочая тетрадь: ЕГЭ: Число путей в графе

Задания

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

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