計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

設全部節點有n個，故 所有分支會有n -1個(3個節點會有2個分支、4個節點會有3個分支，依此類推)

N₀ :0個分支的節點、 N₁ :1個分支的節點、N₂ :2個分支的節點

n = N_{0 +} N₁ + N₂

n – 1 = N_{0 +} N₁ + N₂ – 1

所有分支數量 = N_{0 *} 0 + N₁ * 1 + N₂ * 2

帶入上式得

N_{0 +} N₁ + N₂ – 1 = N_{0 *} 0 + N₁ * 1 + N₂ * 2

N_{0 +} N₁ + N₂ – 1 = N₁ + 2N₂

N₀ = N₂ + ...

設全部節點有n個，故 所有分支會有n -1個(3個節點會有2個分支、4個節點會有3個分支，依此類推)

N₀ :0個分支的節點、 N₁ :1個分支的節點、N₂ :2個分支的節點

n = N_{0 +} N₁ + N₂

n – 1 = N_{0 +} N₁ + N₂ – 1

所有分支數量 = N_{0 *} 0 + N₁ * 1 + N₂ * 2

帶入上式得

N_{0 +} N₁ + N₂ – 1 = N_{0 *} 0 + N₁ * 1 + N₂ * 2

N_{0 +} N₁ + N₂ – 1 = N₁ + 2N₂

N₀ = N₂ + 1