№3. На рисунке - схема дорог, связывающих города А, С, В, К, Д, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город С? Запишите пути.

Перечислим все возможные пути из города А в город С, учитывая направление стрелок: 1. A - B - C 2. A - D - C 3. A - H - C 4. A - M - H - C 5. A - H - D - C Всего существует 5 различных путей из города А в город С. Ответ: 5 путей