Algorithm 如何确定一个图是否是单连通的？

如果一个图有后边，它是单连通的还是非单连通的？所谓后缘，我指的是从子节点到它的一个祖先的连接，在同一根下。如果一个节点连接到比它高的节点，但不是它的祖先，那么它是一个交叉节点

---

此链接澄清了单连通图的概念

如果一个图有后边，这并不妨碍它单独连接。但由于其他原因，它可能不是单独联系在一起的。例如，如果图是无向的。

如果图有后边，这并不阻止它单独连接。但由于其他原因，它可能不是单独联系在一起的。例如，如果图形是无向的。

您似乎试图与链表进行类比（其中单连接和双连接是具有通常含义的常用术语）

---

然而，这对于图来说并不是什么大问题，术语连通性通常与可达性相关（即：是否存在从一个节点到另一个节点的路径？

您似乎在尝试与链表进行类比（其中单连通和双连通是具有通常含义的常用术语）

---

然而，这对于图来说并不是什么大问题，连接性这个术语通常与可达性相关（即：从一个节点到另一个节点是否有路径？

如果我正确理解您的问题，您想知道一个多边形树是否可以包含后边缘（从一个节点到它的一个祖先的边缘）

---

从您链接到的wikipedia文章中，Polytree是一种即使边缘没有方向也仍然是树的树。如果有向图包含后边缘，则意味着图中会有一个循环（可以从其祖先到达节点，然后使用后边缘返回祖先）。因此，它将不再是一只DAG，更不用说一棵树了。如果不是；不是DAG，它不可能是一棵树。所以，不，多边形树不能有后缘。

如果我正确理解您的问题，您想知道多边形树是否可以包含后缘（从节点到其祖先之一的边）

---

从您链接到的wikipedia文章中，Polytree是一种即使边缘没有方向也仍然是树的树。如果有向图包含后边缘，则意味着图中会有一个循环（可以从其祖先到达节点，然后使用后边缘返回祖先）。因此，它将不再是一只DAG，更不用说一棵树了。如果不是；不是DAG，它不可能是一棵树。因此，不，多边形树不能有后缘。

请澄清“单独连接”的含义。您想检查图表中是否有任何循环吗？那么，您指的是“单连通网络”或Polytree？一个相同。这是一个有向图吗？如果是这样，则有向图G=（V，E）是单连通的，如果u->V意味着G对于所有顶点u，V最多包含一条从u到V的简单路径∊ 请澄清“单独连接”的含义。您想检查图表中是否有任何循环吗？那么，您指的是“单连通网络”或Polytree？一个相同。这是一个有向图吗？如果是这样，则有向图G=（V，E）是单连通的，如果u->V意味着G对于所有顶点u，V最多包含一条从u到V的简单路径∊ 我知道，如果一个图有前向或相同分量的交叉边，那么我们可以断定该图不是单连通的。但后边也是这样吗？我知道，如果一个图有前向或相同的组件交叉边，那么我们可以断定该图不是单连通的。但后缘也是这样吗？如果我不清楚，我很抱歉。我指的不是单连通链表。请参考我的更新。如果我不清楚，我很抱歉。我指的不是单连通链表。请参考我的更新。