图论 - 路径可以 branch/split/fork 吗？
Graph Theory - Can a path branch/split/fork?
给定图表：
有节点：
A, B, C, D.
和边缘：
A->B, A->C, B->C, B->D, C->D
路径（根据我的理解）是将顶点连接在一起的一系列边。
一个简单的路径是 A->B，B->C，C->D。
是否有可能有一个 branch/fork/split 的路径？
示例：
A->B, B->C, B->D
不，这是不允许的。路径的标准定义是一系列一个或多个节点 v1, v2, ..., v n 这样对于路径中的任何两个连续节点，从第一个节点到第二个节点都有一条边。这将排除您正在谈论的那种对象作为路径。
但这并不是说您正在看的内容不有趣或无法研究。可能有一些其他定义可以捕获您正在寻找的内容。
给定图表：
有节点：
A, B, C, D.
和边缘：
A->B, A->C, B->C, B->D, C->D
路径（根据我的理解）是将顶点连接在一起的一系列边。 一个简单的路径是 A->B，B->C，C->D。 是否有可能有一个 branch/fork/split 的路径？ 示例：
A->B, B->C, B->D
不，这是不允许的。路径的标准定义是一系列一个或多个节点 v1, v2, ..., v n 这样对于路径中的任何两个连续节点，从第一个节点到第二个节点都有一条边。这将排除您正在谈论的那种对象作为路径。
但这并不是说您正在看的内容不有趣或无法研究。可能有一些其他定义可以捕获您正在寻找的内容。