Контрольные задания > 2. В графе, показанном на рисунке к заданию 1, цепь DGEC длину 3.
а) Найдите цепь длины 4, которая соединяет вершину А с вершиной В.
Вопрос:
2. В графе, показанном на рисунке к заданию 1, цепь DGEC длину 3.
а) Найдите цепь длины 4, которая соединяет вершину А с вершиной В.
Ответ:
Цепь длины 4, соединяющая вершину A с вершиной B: A-D-G-E-C-B