Graph 图论-路径可以分支/拆分/分叉吗?

Graph 图论-路径可以分支/拆分/分叉吗?,graph,graph-theory,Graph,Graph Theory,如图所示: 对于节点: 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 不,那是不允许的。路径的标准定义是一系列的一个或多个节点v1、v2、…、vn,因此对于路径中的任意两个连续节点,从第一个节点到第二个节点都有一条边。这就

如图所示:

对于节点:

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

不,那是不允许的。路径的标准定义是一系列的一个或多个节点v1、v2、…、vn,因此对于路径中的任意两个连续节点,从第一个节点到第二个节点都有一条边。这就排除了你所说的对象类型是路径的可能性

但这并不是说你所看到的东西不有趣或者不能被研究。可能还有一些其他的定义可以捕捉到你想要的东西