Задание 10. Граф (дорожки) Сколько разных путей от дома А до дома с? A-B-C A-D-C A) 1 B) 2 C) 3 D) 4

Путь от дома А до дома С может быть двумя способами:

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

Следовательно, количество путей равно 2.

Ответ: B) 2