Изобразите какое-нибудь дерево, в котором из начальной вершины к концевым ведут ровно 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.