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

Длина цепи — это число рёбер от вершины S до конечной вершины.

а)

• длину 2 имеют 4 цепи;
• длину 3 имеют 2 цепи;
• длину 4 не имеет ни одна цепь.

б)

• длину 2 имеют 3 цепи;
• длину 3 имеют 6 цепей;
• длину 4 имеют 2 цепи.

Ответ: а) 4; 2; 0. б) 3; 6; 2.