其文章使用了扩展图(expander graph)的方法,在不改变 图的连通性的基础上,利用扩展图扩展性强的性质,通过不断将扩展图嵌入原图的方法,使得 原图的直径降低为对数...
基于20个网页-相关网页
An expander graph is a sparse yet highly connected graph, in which every set of vertices has a relatively very large boundary.
膨胀图是有很好连通性的稀疏图。
参考来源 - 基于膨胀图的随机算法求解SAT问题·2,447,543篇论文数据,部分数据来源于NoteExpress
以上来源于: WordNet
应用推荐