图中-一流百科

空模型

简介在数学中，例如在图的统计特性研究中，空模型是一种随机对象，它在某些特征上与一个特定的对象相匹配，或者更普遍地满足一组约束条件，但除此之外，它被...

词条百科

伪随机图

简介在图论中，如果一个图遵守随机图以高概率遵守的某些属性，那么它就被称为伪随机图。图的伪随机性没有具体的定义，但人们可以考虑许多合理的伪随机性的特...

词条百科

密集子图

什么是密集子图在图论和计算机科学中，密集子图是一个具有高度内部连接性的子图。其形式如下：让G=(V,E)是一个无向图，让S=(VS,ES)是G的一个子图，那么S的密...

词条百科