ЗАДАНИЕ №3 Дана последовательнось рёбер графа: Является ли данная последовательность путём? Является ли данная последовательность простым путём?

Ответ: Нет; Нет

1. Проверяем, является ли последовательность рёбер путём. Для этого конец одного ребра должен совпадать с началом следующего.
2. Рёбра: BD, DE, EA, AC, CG, GF
3. Конец BD - вершина D, начало DE - вершина D (совпадает).
4. Конец DE - вершина E, начало EA - вершина E (совпадает).
5. Конец EA - вершина A, начало AC - вершина A (совпадает).
6. Конец AC - вершина C, начало CG - вершина C (совпадает).
7. Конец CG - вершина G, начало GF - вершина G (совпадает).
8. Конец GF - вершина F. Чтобы последовательность была путём, необходимо, чтобы следующее ребро начиналось с вершины F, но следующего ребра нет. Кроме того, конец первого ребра (D) не совпадает с началом последнего (G), следовательно, это не путь.

Ответ: Нет; Нет