96. Чему равно цикломатическое число дерева?

Для связного графа цикломатическое число вычисляется по формуле \(\mu=m-n+1\), где \(m\) — число рёбер, а \(n\) — число вершин.

У дерева \(m=n-1\), поэтому

\(\mu=(n-1)-n+1=0\).

Ответ: 0.