Задание №2: Дана последовательность рёбер графа: CE, EA, AG, GD, DF, FB. Является ли данная последовательность путём? Является ли данная последовательность простым путём?

Давайте разберемся. Последовательность ребер CE, EA, AG, GD, DF, FB является путём, если конец каждого ребра совпадает с началом следующего. * CE - начинается в C, заканчивается в E * EA - начинается в E, заканчивается в A * AG - начинается в A, заканчивается в G * GD - начинается в G, заканчивается в D * DF - начинается в D, заканчивается в F * FB - начинается в F, заканчивается в B Так как конец предыдущего ребра всегда совпадает с началом следующего, то данная последовательность является путём. Путь является простым, если он не содержит повторяющихся вершин. В нашем случае вершины следующие: C, E, A, G, D, F, B. Все вершины различны, следовательно, путь является простым. **Ответ:** * Является ли данная последовательность путём? - **Да** * Является ли данная последовательность простым путём? - **Да**