在圖論中,一個點的度(degree)指圖中與該點相連的邊數(又叫做價)。在複雜圖中,自環會讓度增加2。根據不同的定義還可以細分為最大度(maximum degree)和最小度(minimum degree)。
中文名
度
外文名
degree,valency
別名
價
基本含義
每個節點連邊的條數
名稱起源
圖論的一個術語
基本概念性質TA説
基本概念
度(degree)是圖論中的基本概念,指與圖中指定節點相連的邊的條數。
在有向圖中,指向該節點的邊數稱為入度反之,則稱為出度。度的大小等於某點出入度之和。
在樹中,該節點的子女的個數稱為節點的度。