协助子图的术语

Question

是否有一个术语来描述只有一个紧密相连的子图的图？ （我什至不确定我在这里是否使用了正确的牢固连接）。

例如。 {AB，BC}仅具有一个子图，{AB，BC，DE}具有两个子图。

请注意，我没有考虑图{AB，BC}具有三个子图：{AB，BC}和{AB}以及{BC}。

如果需要，请区分非定向和定向。

Answer 1

我认为您的意思是连接图，替代方案是 森林 断开图。

从http://en.wikipedia.org/wiki/Connectivity_%28graph_theory%29-

如果图中的每对不同顶点都可以通过某个路径连接，则该图称为“已连接”。 如果将所有有向边替换为无向边，则有向图称为弱连接，从而产生一个连通（无向）图。 如果对于每对顶点u，v，它都包含从u到v的定向路径或从v到u的定向路径，则表明已连接。 如果每对顶点u，v都包含从u到v的有向路径和从v到u的有向路径，则它是强连通的或强连通的。 强成分是最大的强连通子图。