帮助子图的术语

Question

是否有一个术语来描述只有一个强连接子图的图形？ （我甚至不确定我在这里正确使用强连接。）

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

请注意，我不认为图{AB，BC}有三个子图：{AB，BC}和{AB}以及{BC}。

如果需要，请区分无向和有向。

Answer 1

我认为你的意思是连接图，另一种选择是 forest 断开图。

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

如果图中的每对不同顶点都可以通过某个路径连接，则称图形为连通。如果用无向边缘替换其所有有向边缘产生连通（无向）图形，则有向图被称为弱连接。如果它包含从u到v的有向路径或者对于每对顶点u，v包含从v到u的有向路径，则它是连接的。如果它包含从u到v的有向路径以及对于每对顶点u，v的从v到u的有向路径，它是强连接或强连接的。强组件是最大强连通子图。