2. В графе, показанном на рисунке к заданию 1, цепь длиной 1, цепь DGE длиной 3. а) Найдите цепь длины 4, которая соединяет вершину A с вершиной B. б) Сколько в этом графе цепей длины 5, которые соединяют вершину A с вершиной B?

а) Например, цепь A–D–G–E–B содержит 4 ребра и соединяет A с B.

б) Переберём маршруты длины 5 по рёбрам графа, учитывая две параллельные связи между E и F. Получаются цепи: A–B–F–E–G–D; A–D–G–E–F–B; A–D–G–E–F–B с выбором любого из двух параллельных рёбер E–F при обратном обходе не возникает дополнительного маршрута в этом направлении? В изображении графа недостаточно чётко различимы отдельные линии около вершин D, E и G, поэтому точное число цепей длины 5 нельзя надёжно установить. Для подсчёта пришлите, пожалуйста, более чёткое изображение графа.