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

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

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

Ответ:

Ответ: а) ADCEB; б) нет цепей длины 5, соединяющих вершину A с вершиной B.

Краткое пояснение: Цепь - это последовательность вершин и ребер, в которой каждое ребро соединяет две последовательные вершины.
  • а) Одна из цепей длины 4, соединяющих вершину A с вершиной B: ADCEB.
  • б) В данном графе нет цепей длины 5, соединяющих вершину A с вершиной B.

Ответ: а) ADCEB; б) нет цепей длины 5, соединяющих вершину A с вершиной B.

Тайм-трейлер: задача решена за секунды. Свобода!

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

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

Похожие