Задание 1. Представим себе схему дорог, соединяющих различные населенные пункты. Определите, какими путями можно попасть из А в Е? Какие из этих путей являются простыми?

Решение: Пути из A в E: 1. A -> B -> E 2. A -> C -> D -> E 3. A -> B -> D -> E 4. A -> C -> E Простые пути - это те, которые не проходят через один и тот же узел (город) дважды. В данном случае: * A -> B -> E - простой * A -> C -> D -> E - простой * A -> B -> D -> E - простой * A -> C -> E - простой Ответ: Пути A -> B -> E, A -> C -> D -> E, A -> B -> D -> E, A -> C -> E. Все перечисленные пути являются простыми, так как ни один из них не проходит через один и тот же узел дважды.