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

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

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

Ответ:

Ответ: а) BEGDA, б) ACDGEB

Краткое пояснение: Ищем пути заданной длины между указанными вершинами.
  1. а) Цепь длины 4, соединяющая вершину B с вершиной A:
    • BEGDA
  2. б) Цепи длины 5, соединяющие вершину A с вершиной B:
    • ACDGEB

Ответ: а) BEGDA, б) ACDGEB

Цифровой атлет: Achievement unlocked: Домашка закрыта

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Стань легендой класса: поделись решением с теми, кто в танке

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

Похожие