Упр.12 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

Рассмотрим вариант решения задания из учебника Высоцкий, Ященко 8 класс, Просвещение: 12. На рисунке 11 показано дерево. Рассмотрите цепи, соединяющие начальную вершину S с концевыми. Сколько таких цепей имеют длину 2; длину 3; длину 4?

По рисунку считаем цепи, соединяющие начальную вершину S с концевыми вершинами дерева.

а) Цепей длины 2 — 4, длины 3 — 2, длины 4 — нет.

б) Цепей длины 2 — 3, длины 3 — 5, длины 4 — 2.

Ответ

а) 4; 2; 0.
б) 3; 5; 2.