94. Приведите пример бесконечного дерева, в котором: а) только одна концевая вершина; б) бесконечно много концевых вершин.

а) Луч: вершины v₀, v₁, v₂, … соединены рёбрами v₀–v₁, v₁–v₂, v₂–v₃ и так далее. Вершина v₀ имеет степень 1, а остальные вершины — степень 2. Поэтому концевая вершина только одна.

б) Бесконечная звезда: одна центральная вершина соединена с бесконечным числом вершин-«листьев». Каждая вершина-лист имеет степень 1, поэтому концевых вершин бесконечно много.