>
度 起源於圖論的一個術語,表徵了一個節點的鄰居的個數,基本意思為每個節點連邊的條數。
在無向圖中,每個節點連邊的條數就是該節點的度數。
而在有向圖中,指向該節點的邊數稱為入度;反之,則稱為出度。
在樹中,該節點的子女的個數稱為節點的度。
圖文推薦