Графы: задачи на вычисление числа путей

На рисунке — схема дорог, связывающих города... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей:

  1. из города А в город К?
  2. из города А в город К?
  3. из города А в город К?
  4. из города А в город К?
  5. из города А в город D?
  6. из города А в город D?
  7. из города А в город D?
  8. из города А в город G?
  9. из города А в город G?
  10. из города А в город D?
  11. из города А в город К?
  12. из города А в город К?
  13. из города А в город К?
  14. из города А в город К?
  15. из города А в город К?
  16. из города А в город К?
  17. из города А в город К?
  18. из города А в город К?
  19. из города А в город К?
  20. из города А в город К?
  21. из города А в город И?
  22. из города А в город К?
  23. из города А в город М?

Copyright © 1993–2024 Мацкявичюс Д.А. Все права защищены.
Никакая часть сайта не может быть воспроизведена никаким способом без письменного разрешения правообладателя и явной ссылки на данный ресурс.