枝

枝は、木構造やグラフで、節点どうしを結ぶ線です。

■ 試験で押さえるポイント

• 木構造では、親と子を結びます。

• 節点がn個の木の枝の数は、n−1本です。

■ 過去問での着眼点

木の枝の数が「節点の数−1」になる点を押さえます。

例: 10個の節点からなる木には、9本の枝があります。