Задание 4. Определите количество различных простых путей из вершины A в вершину C.

На рисунке соединены рёбрами все пары вершин A, B, C и D.

Перечислим простые пути из A в C, не повторяющие вершины:

1. A–C.
2. A–B–C.
3. A–D–C.
4. A–B–D–C.
5. A–D–B–C.

Ответ: 5 путей.