Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

GraphDensity

GraphDensity[g]

给出图 g 的图密度.

GraphDensity[{vw,…}]

使用规则 vw 指定图 g.

更多信息和选项

GraphDensity 是边数除以具有相同顶点数的完全图的边数的比.
具有个顶点和条边的简单无向图具有图密度 .
具有个顶点和条边的简单有向图具有图密度 .

范例

打开所有单元关闭所有单元

基本范例 (2)

计算图的密度：

伯努利图模型的图密度分布：

范围 (6)

GraphDensity 可用于无向图：

有向图：

多图：

混合图：

使用规则指定图：

GraphDensity 可用于大型图：

应用 (4)

求全美大型足球赛季队伍之间的比赛比例：

计算网络中随机选择的两个朋友相连的概率：

建立社交网络模型：

模拟这个模型：

分析模型：

期望边数与原始图匹配：

BernoulliGraphDistribution[n,p] 中的密度分布：

期望值是 p：

属性和关系 (6)

GraphDensity 测量 AdjacencyMatrix 的密度：

获取 AdjacencyMatrix 的密度：

图密度在 0 和 1 之间：

空图的密度是 0：

使用 EmptyGraphQ 来测试空图：

完全图的密度是 1：

使用 CompleteGraphQ 测试完全图：

把无向图转化为有向图不改变密度：

除非考虑自环：

LocalClusteringCoefficient 给出密度的本地测量：

顶部