Жауабы: Пути в ориентированном графе
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

Где здесь ошибаются
Не учитывать пути, проходящие через промежуточные вершины E и F.
Считать дороги как двунаправленные, хотя стрелки задают только одно направление движения.
Сложить количество рёбер вместо количества различных путей.