Рассмотри изображённое на рисунке дерево и определи, сколько цепей, соединяющих начальную вершину  � S с концевыми, имеют длину  2 2.

На рисунке изображено дерево с несколькими цепями. Цепь – это последовательность соединенных вершин. Чтобы найти количество цепей, соединяющих начальную вершину S с концевыми и имеющих длину 2, нужно проследить каждый возможный путь длиной 2 от начальной вершины к концевым. Подсчитаем цепи с длиной 2: 1. S - A - D 2. S - A - E 3. S - B - F Таким образом, на данном рисунке имеется три цепи, соединяющие начальную вершину S с концевыми и имеющие длину 2.