问如何确定一个图是否是单连接的？

EN

如果一个图有背边，这并不能阻止它是单连接的。但由于其他原因，它可能不是单连接的。例如，如果图是无向图。

您似乎是在尝试与链表进行类比(其中单连接和双连接是具有常见含义的常用术语)。

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

如果我理解正确的话，您想知道Polytree是否可以包含后边(从节点到其祖先之一的边)。

在你链接到的维基百科文章中，折树是一种DAG，即使边是无向的，它仍然是一棵树。如果有向图包含后边，这意味着图中将有一个循环(您可以从其祖先节点到达节点，然后使用后边返回到祖先节点)。因此，它将不再是DAG，更不用说树了。如果它不是DAG，那么它不可能是Polytree。所以，Polytree不能有后边。