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

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

Смотреть решения всех заданий с листа

Ответ:

а) Цепь длины 4, соединяющая вершину B с вершиной A: BCDGA

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

Ответ: а) BCDGA, б) 0

ГДЗ по фото 📸

Похожие