Изобразите какое-нибудь дерево, в котором из начальной вершины к концевым ведут ровно 3 цепи длиной два.

Вот одно подходящее дерево. Как устроено: - корень — R - у корня один потомок A - у A три потомка-листьва: B1, B2, B3 - вершины B1, B2, B3 — листья Пояснение: - Два ребра в путь R → A → Bi дают путь длиной 2. - Всего таких путей три: R→A→B1, R→A→B2, R→A→B3. - Другие пути длиной 2 не существуют, так как единственный возможный промежуточный узел — A, и у него ровно три листа. ASCII-графическое изображение: R | A / | \ B1 B2 B3 Дополнительно: - deg(R) = 1, deg(A) = 4 (один вверх к R и три вниз к B1, B2, B3), deg(Bi) = 1.