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