№ 7. Сколько путей в графе?

Решение:

Путь в графе — это последовательность вершин, соединённых рёбрами, в которой никакие два соседних ребра не совпадают и никакая вершина не встречается дважды.

В данном графе можно выделить следующие пути:

1. A-B-E
2. A-B-D
3. A-B-F
4. A-C

Таким образом, в графе 4 пути.

Ответ: В. 4