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