当一个节点被删除时,它的所有相邻边也会被删除
删除;
在度数≤k-1的节点被删除之后,剩余的图中全部
具有新度≤k-1的其余节点也需要被移除
如果一个节点属于一个图的k核,但是它将从(k + 1)核中移除,那么这个节点被认为具有核心(核心值)k。
图中最大的核心性称为图的核心性
例子:
孤立节点的核心性k = 0
大小为N的全连接网络的核心性k = N -1
删除;
在度数≤k-1的节点被删除之后,剩余的图中全部
具有新度≤k-1的其余节点也需要被移除
如果一个节点属于一个图的k核,但是它将从(k + 1)核中移除,那么这个节点被认为具有核心(核心值)k。
图中最大的核心性称为图的核心性
例子:
孤立节点的核心性k = 0
大小为N的全连接网络的核心性k = N -1