763
个编辑
更改
跳到导航
跳到搜索
第57行：
第57行： − +
→G(n,p)的性质
因此，尽管确定图中最大团的大小是[https://en.wikipedia.org/wiki/NP-complete NP完全的]，但“典型”图中最大团的大小（根据此模型）是非常好理解的。
因此，尽管确定图中最大团的大小是[https://en.wikipedia.org/wiki/NP-complete NP完全的]，但“典型”图中最大团的大小（根据此模型）是非常好理解的。
ER图的连边对偶图是几乎有着相同度分布的图，但具有度相关性，且集聚系数更高。<ref>{{cite journal |last1=Ramezanpour |first1=A. |last2=Karimipour |first2=V. |last3=Mashaghi |first3=A. |date=April 2003 |title=Generating correlated networks from uncorrelated ones |journal=Physical Review E |volume=67 |issue=4 |pages=046107
ER图的连边对偶图是几乎有着相同度分布的图，但具有度相关性，且集聚系数更高。<ref>{{cite journal |last1=Ramezanpour |first1=A. |last2=Karimipour |first2=V. |last3=Mashaghi |first3=A. |date=April 2003 |title=Generating correlated networks from uncorrelated ones |journal=Physical Review E |volume=67 |issue=4 |pages=046107|
.[https://en.wikipedia.org/wiki/Digital_object_identifier doi]:[https://doi.org/10.1103/PhysRevE.67.046107 10.1103/PhysRevE.67.046107]
.[https://en.wikipedia.org/wiki/Digital_object_identifier doi]:[https://doi.org/10.1103/PhysRevE.67.046107 10.1103/PhysRevE.67.046107]
.[https://en.wikipedia.org/wiki/ArXiv arxiv]:[https://arxiv.org/abs/cond-mat/0212469 cond-mat/0212469]
.[https://en.wikipedia.org/wiki/ArXiv arxiv]:[https://arxiv.org/abs/cond-mat/0212469 cond-mat/0212469]