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

Задание 5. Необходимо определить все пути из A в E и выделить простые пути.

Пути из A в E:

• A - B - E
• A - C - D - E
• A - B - D - E
• A - C - B - E
• A - C - B - D - E

Простые пути (пути, не содержащие повторяющихся вершин):

• A - B - E
• A - C - D - E

Ответ: Пути из A в E: A-B-E, A-C-D-E, A-B-D-E, A-C-B-E, A-C-B-D-E. Простые пути: A-B-E, A-C-D-E.