3. На рисунке дан граф. Сколько существует путей из A в D? Выбери подходящий вариант: 1, 2, 3 или 4.

Из A можно пройти в D двумя способами: через B или через C.

Пути: A → B → D и A → C → D.

Ответ: 2 (вариант 2).