Graph 寻找在第二个图中连通的无向图的顶点
如果我有一个无向图,Graph 寻找在第二个图中连通的无向图的顶点,graph,subset,vertices,undirected-graph,Graph,Subset,Vertices,Undirected Graph,如果我有一个无向图,G=(V,E),我想找到G中顶点的子集S,这样S中的所有顶点都至少有n到S中其他顶点的连接。最好的方法是什么 开始时,这个任务听起来类似于。这可能表明你的任务也是NP难的 仔细想想,实际上要简单得多,这里有一个算法: 移除度小于n的所有v 在屏幕上重复(1) 限制G,直到它为空或所有剩余顶点都具有度 n或更多 其余顶点是您的子集S
G=(V,E)
,我想找到G
中顶点的子集S
,这样S
中的所有顶点都至少有n
到S
中其他顶点的连接。最好的方法是什么 开始时,这个任务听起来类似于。这可能表明你的任务也是NP难的
仔细想想,实际上要简单得多,这里有一个算法: