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