Упражнение 3 из 10 Сообщить об ошибке Какие пути являются цепями изображённого на рисунке графа? 5093_VIS_7_7_510x335.svg Выбери все верные варианты ответа.  E F C B EFCB  C F A E CFAE  C F B CFB  A E C D B AECDB  C F B C D CFBCD  B A E BAE

Чтобы определить, какие пути в графе являются цепями, необходимо понять, что подразумевается под цепью в графах. Цепь — это последовательность вершин, соединённых рёбрами, где каждая вершина посещается не более одного раза. Давайте рассмотрим предложенные варианты: 1. **E, F, C, B, EFCB** - В этом пути встречается вершина E дважды (в начале и в конце). Следовательно, это не цепь. 2. **C, F, A, E, CFAE** - Все вершины уникальны и не повторяются. Следовательно, это цепь. 3. **C, F, B, CFB** - Вершина C встречается дважды. Следовательно, это не цепь. 4. **A, E, C, D, B, AECDB** - Вершина A встречается дважды. Следовательно, это не цепь. 5. **C, F, B, C, D, CFBCD** - Вершина C встречается дважды. Следовательно, это не цепь. 6. **B, A, E, BAE** - Вершина B встречается дважды. Следовательно, это не цепь. Характеризуя результаты: - **Цепь:** CFAE - **Не цепи:** EFCB, CFB, AECDB, CFBCD, BAE Таким образом, единственный верный вариант ответа, который представляет собой цепь, — это **CFAE**.