6. На рисунке показана схема дорог между пунктами A, B, C и D. Сколько существует различных маршрутов из пункта A в пункт D, проходящих по этим дорогам? Кратко объясни свой ответ.

Перечислим маршруты без повторного прохождения вершин. Через B можно пройти по маршрутам A–B–D и A–C–B–D. Через C — по маршрутам A–C–D и A–B–C–D.

Всего получается 4 различных маршрута.

Ответ: 4 маршрута.