№2. На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. Сколько существует различных путей, ведущих из города А в город М, проходящих через город В?

Чтобы попасть из города А в город М, проходя через город В, нужно рассмотреть пути, включающие В:

1. А → Б → В → И → К → М
2. А → Б → В → И → Л → М
3. А → Б → В → Ж → И → К → М
4. А → Б → В → Ж → И → Л → М
5. А → Б → В → Ж → К → М
6. А → Б → В → Ж → Л → М

Таким образом, существует 6 различных путей из города А в город М, проходящих через город В.