2. В графе, показанном на рисунке к заданию 1, цепь DGEC длину 3.

Ответ:

• а) Найдите цепь длины 4, которая соединяет вершину А с вершиной В.

  Одна из цепей длины 4, соединяющая А и В: A-D-E-C-B.

• б) Сколько в этом графе цепей длины 5, которые соединяют вершину А с вершиной В?

  В данном графе существует 2 цепи длины 5, которые соединяют вершину А с вершиной В. Это цепи: A-B-C-E-D-B и A-D-C-E-B. (Необходимо учитывать, что цепь не должна содержать повторяющихся вершин).