更新时间:2023-06-07 16:38
节点度,又称关联度,数学名词,图结构的基本概念,是指和该节点相关联的边的条数。
名词解释
图论中:
节点度是指和该节点相关联的边的条数,又称关联度。
特别地,对于有向图,
节点的入度 是指进入该节点的边的条数;
节点的出度是指从该节点出发的边的条数。