更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
节点中心性
(查看源代码)
2020年5月12日 (二) 21:27的版本
删除2字节
、
2020年5月12日 (二) 21:27
→度中心性
第83行:
第83行:
:<math>{\displaystyle C_{D(v)}= \deg(v)}</math>
:<math>{\displaystyle C_{D(v)}= \deg(v)}</math>
−
计算图中所有节点的度中心,在密邻接矩阵表象中需要
[
[big theta|:<math>\Theta(V^2)</math>
]
], 在稀疏矩阵表象中,连边需要:<math>\Theta(E)</math> 。
+
计算图中所有节点的度中心,在密邻接矩阵表象中需要 [big theta|:<math>\Theta(V^2)</math>], 在稀疏矩阵表象中,连边需要:<math>\Theta(E)</math> 。
节点层面中心性的定义可以推广到整个图上,即我们说的“图中心”。
节点层面中心性的定义可以推广到整个图上,即我们说的“图中心”。
不是海绵宝宝
863
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本