6. Вставьте в текст пропущенное число. Количество путей, ведущих из вершины A в вершину E в графе, представленном на рисунке, равно _____.

Перечислим пути из A в E по направленным рёбрам графа:

1. A → B → E;
2. A → B → C → E;
3. A → C → E;
4. A → D → E;
5. A → D → C → E.

Всего найдено 5 путей.

Ответ: 5.