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

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

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

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

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

Ответ

а) $$4,\ 2,\ 0$$; б) $$3,\ 5,\ 2$$.