最密集-一流百科

密集子图

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