Поиск путей в графе
На рисунке представлена схема дорог около города Умь. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно. Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Б и Д на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует способов добраться из пункта А в пункт З? Сколько существует способов добраться из пункта А в пункт И? Сколько существует способов добраться из пункта А в пункт Е? Сколько существует способов добраться из пункта А в пункт Н? Сколько существует способов добраться из пункта А в пункт Ж?
Программный комплекс NetTest. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Сколько существует различных путей из города А в город Л? Сколько существует различных путей из города A в город G?
