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

Решение:

Пути из А в Е:

• A → B → E
• A → C → E
• A → B → C → D → E
• A → C → B → D → E

Простые пути - это пути, которые не содержат повторяющихся вершин.

Ответ:

• A → B → E
• A → C → E

Ответ: простые пути: A → B → E, A → C → E