节点的度数是什么

节点的度数是指与该节点相连的边的数量。在无向图中，一个节点的度数是与它相连的边的数量；在有向图中，一个节点的出度是指从该节点引出的边的数量，而入度则是指指向该节点的边的数量。

例如，在以下无向图中，节点 A 的度数为 3，节点 B 的度数为 2，节点 C 的度数为 1：

A
 / \
B - C

在以下有向图中，节点 A 的出度为 2，入度为 0；节点 B 的出度为 0，入度为 1；节点 C 的出度为 0，入度为 1：

A --> B --> C

节点的度数是图论中一个重要的概念，在图的表示、遍历和分析中都有广泛的应用。