當前位置:聚美館>智慧生活>心理>

計算機中的度是什麼意思

心理 閱讀(1.38W)
計算機中的度是什麼意思

在圖論中,一個點的度(degree)指圖中與該點相連的邊數(又叫做價)。在複雜圖中,自環會讓度增加2。根據不同的定義還可以細分爲最大度(maximum degree)和最小度(minimum degree)。

中文名

外文名

degree,valency

別名

基本含義

每個節點連邊的條數

名稱起源

圖論的一個術語

基本概念性質TA說

基本概念

度(degree)是圖論中的基本概念,指與圖中指定節點相連的邊的條數。

在有向圖中,指向該節點的邊數稱爲入度反之,則稱爲出度。度的大小等於某點出入度之和。

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