Информатика · Графтар · 9–11-класс · ★★★★
Дарактын жалбырактары
Даракта (циклсиз туташ графта) $3$ чокунун даражасы $3$, калган бардык чокулардын даражасы $1$ (жалбырактар). Даракта канча жалбырак бар?
Листья дерева
В дереве (связном графе без циклов) $3$ вершины имеют степень $3$, а все остальные вершины — степень $1$ (листья). Сколько в дереве листьев?