Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
б) Сколько в этом графе цепей длины 5, которые соединяют вершину А с вершиной В?
Ответ:
Ответ: 2 цепи
Краткое пояснение: Перебираем все возможные варианты путей из вершины А в вершину В.
В этом графе 2 цепи длины 5, соединяющие вершину A с вершиной B:
- ADGEBC
- ADGECB
Ответ: 2 цепи
Похожие
- Найдите степени вершин графа, изображённого на рисунке. Начертите в тетради таблицу и заполните её.
- В графе, показанном на рисунке к заданию 1, цепь DGEC имеет длину 3. а) Найдите цепь длины 4, которая соединяет вершину А с вершиной В.
- Можно ли соединить 8 городов дорогами так, чтобы из трёх городов выходило по три дороги, а из оставшихся пяти городов по четыре дороги? Нарисуйте пример подходящего графа или объясните, почему это невозможно.
