Какие пути являются цепями изображённого на рисунке графа? Выбери все верные варианты ответа.

Здравствуйте, ученики! Давайте разберемся, какие пути являются цепями в данном графе. Цепь в графе - это последовательность вершин, в которой каждые две соседние вершины соединены ребром. * **EF CB:** Проверяем: E-F, F-C, C-B. Все эти пары вершин соединены ребрами, следовательно, это цепь. * **CF AE:** Проверяем: C-F, F-A, A-E. Пара F-A не соединена ребром, следовательно, это не цепь. * **CFB:** Проверяем: C-F, F-B. Все эти пары вершин соединены ребрами, следовательно, это цепь. * **AECDB:** Проверяем: A-E, E-C, C-D, D-B. Все эти пары вершин соединены ребрами, следовательно, это цепь. * **CFBCD:** Проверяем: C-F, F-B, B-C, C-D. Все эти пары вершин соединены ребрами, следовательно, это цепь. * **BAE:** Проверяем: B-A, A-E. Пара B-A не соединена ребром, следовательно, это не цепь. **Ответ:** Цепями являются EF CB, CFB, AECDB и CFBCD.