Дана направленная схема дорог без циклов: S->A, S->B, A->C, A->D, B->D, B->E, C->F, D->F, D->G, E->G, F->T, G->T. Сколько различных путей можно пройти из S в T, если двигаться разрешено только по направлению дороги?
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы, пример 35 — ИмпульсЕГЭ