点的度数dian de dushu

图G中与某点v关联边的条数.点v的度数记做d (v)或deg (v).规定计算一个环的度数为2.如图

d (v₁) =4,d (v₂)=3,d (v₃)=d(v₄)=2,d(v₅)=1,d (v6)=0.
度数为奇数的点称为奇点，度数为偶数的点称为偶点.度数为0的点称为孤立点，度数为1的点称为悬挂点.任一图中，所有点的度数和等于边数的2倍.即若G=〈V,E〉
式中∑表示对G的所有点求度数的和，|E|表示图G中边的条数.
任一图中，奇点个数必为偶数.例如，当G的点表示人，点间联线表示二人握过手，则任意集合上，与奇数个人握过手的人的个数必为偶数.而G的点表示正整数时，二点间有联线表示这两个正整数互素，则与奇数个数互素的数的个数是偶数.
对于有向图来说，点v射出边(即以v为始点的边)的条数，称为v的出度，记作d⁺(v);v的射入边条数，称为v的入度，记作d^-(v).有d(v)=d⁺(v)+d^-(v)，且所有点的入度和等于出度和。