當前位置:趣味科普網>經驗>

計算機度是什麼意思

經驗 閱讀(3.28W)

計算機度是什麼意思

度 起源於圖論的一個術語,表徵了一個節點的鄰居的個數,基本意思為每個節點連邊的條數。

在無向圖中,每個節點連邊的條數就是該節點的度數

而在有向圖中,指向該節點的邊數稱為入度;反之,則稱為出度。

在樹中,該節點的子女的個數稱為節點的度。