Жауабы: Количество путей в графе
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

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