什么是节点度数

节点度是指和该节点相关联的边的条数，又称关联度。

特别地，对于有向图，

节点的入度 是指进入该节点的边的条数；

节点的出度是指从该节点出发的边的条数