Question

给出图表：

使用节点：

A, B, C, D.

和边缘：

A->B, A->C, B->C, B->D, C->D

路径（在我的理解下）是一系列将顶点连接在一起的边。简单的路径是A-> B，B-> C，C-> D. 是否有可能有一个分支/分叉/分裂的路径？示例：

A->B, B->C, B->D

Answer 1

不，那是不允许的。路径的标准定义是一系列一个或多个节点v ₁，v ₂，...，v _n，以便路径中的任何两个连续节点，从第一个节点到第二个节点都有一条边。这将排除你所谈论的那种对象，不再是一条道路。

但这并不是说你所看到的东西不是很有趣或者无法研究。可能还有其他一些定义可以捕获您正在寻找的内容。