Graph 查找只能由两个节点访问的子图

Graph 查找只能由两个节点访问的子图,graph,graph-theory,subgraph,Graph,Graph Theory,Subgraph,我想在一个图中找到只通过两个节点连接到图的其余部分的子图;例如,节点A与图的其余部分以及节点F连接,但节点B-E仅彼此连接,而A和F(不必完全连接)。 这个有名字吗?有没有找到这样子图的算法? A和F的距离由它们的最短路径定义:例如,如果d=4,我希望找到所有子图,其中A-like和F-like节点之间的最短路径最多为4。关键字是3-连通的最大子图。您可能会在这方面取得更大的成功

我想在一个图中找到只通过两个节点连接到图的其余部分的子图;例如,节点A与图的其余部分以及节点F连接,但节点B-E仅彼此连接,而A和F(不必完全连接)。 这个有名字吗?有没有找到这样子图的算法?
A和F的距离由它们的最短路径定义:例如,如果d=4,我希望找到所有子图,其中A-like和F-like节点之间的最短路径最多为4。

关键字是3-连通的最大子图。您可能会在这方面取得更大的成功