2. Сколько путей из A в D в графе?

Пути из A в D: A → B → D, A → C → D и A → C → B → D.

Ответ: 3 пути (вариант 3).