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

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

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

Ответ:

В графе есть следующие цепи длины 5, соединяющие вершину A с вершиной B:

  • ACDGEB
  • ACDEGAB
  • ADGEB

Ответ: 3 цепи длины 5, соединяющие вершину А с вершиной B.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие