度(degree)是图论中的基本概念,指与图中指定节点相连的边的条数。在有向图中,指向该节点的边数称为入度;反之,则称为出度。度的大小等于某点出入度之和。在树中,该节点的子女的个数称为节点的度。在正则图中,每个点的度均相同。著名的彼得森图就是一个每个点的度均为3的图。对于任意图,度为奇数的点的个数必然为偶数个。对于任意图,其各个节点的度之和,等于其边数的两倍。见握手定理。