Страница 113 номер 166, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого 1 часть. Углубленный уровень
Рассмотрите граф на рисунке 39. Запишите какие-нибудь три цепи, ведущие из вершины \(A\) в вершину \(B\).
Например, из вершины \(A\) в вершину \(B\) ведут цепи \(AFB\) (рёбра \(AF\) и \(FB\)), \(ADFEB\) (рёбра \(AD\), \(DF\), \(FE\), \(EB\)) и \(ACDEB\) (рёбра \(AC\), \(CD\), \(DE\), \(EB\)): все их рёбра есть на рисунке, и ни одна вершина в них не повторяется.
Ответ: например, \(AFB\), \(ADFEB\), \(ACDEB\).
Рассмотрите граф на рисунке 39. Запишите какие-нибудь три цепи, ведущие из вершины \(A\) в вершину \(B\).
Цепь — это путь, в котором не повторяются ни рёбра, ни вершины. Например, из вершины \(A\) в вершину \(B\) ведут цепи \(AFB\) (рёбра \(AF\) и \(FB\)), \(ADFEB\) (рёбра \(AD\), \(DF\), \(FE\), \(EB\)) и \(ACDEB\) (рёбра \(AC\), \(CD\), \(DE\), \(EB\)): все их рёбра есть на рисунке, и ни одна вершина в них не повторяется. А, например, путь \(ADFDEB\) — не цепь: вершина \(D\) встречается в нём дважды.
Ответ: например, \(AFB\), \(ADFEB\), \(ACDEB\).
