Правильно пожалуйста

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

Итак, посмотрим на предложенные варианты:

1. EFCB - начинаем с вершины E, идём в F, затем в C, и заканчиваем в B. Все вершины различны и проходятся один раз, так что это цепь.

2. CFAE - начинаем с C, идём в F, затем A, и заканчиваем в E. Опять же, все вершины различны и проходятся один раз, значит, это тоже цепь.

3. CFB - начинаем с C, идём в F, и заканчиваем в B. Это тоже цепь, потому что все вершины различны и проходятся один раз.

4. AECDB - начинаем с A, идём в E, затем C, D, и заканчиваем в B. Все вершины различны и проходятся один раз, следовательно, это тоже цепь.

5. CFBCD - здесь нас поджидает проблема, так как вершина C проходится дважды (сначала идём из C в F, потом обратно в C, и далее в B, затем в D). Так что это не цепь.

6. BAE - начинаем с B, идём в A, и заканчиваем в E. Все вершины различны и проходятся один раз, это цепь.

Таким образом, цепями являются пути EFCB