Parallel Edge

定义 Definition

parallel edge（常见于图论）指平行边/重边：在同一对顶点之间连接的两条或多条边中的任意一条。也常用于几何语境，泛指“彼此平行的棱/边”（但图论义更固定、更常见）。

发音 Pronunciation (IPA)

/ˈpærəlel ɛdʒ/

例句 Examples

A multigraph can have a parallel edge between the same two vertices.
多重图可以在同一对顶点之间包含一条平行边（重边）。

We removed parallel edges to simplify the network, then computed the shortest paths on the resulting simple graph.
我们删除了平行边以简化网络，然后在得到的简单图上计算最短路径。

词源 Etymology

parallel 源自希腊语 parállēlos，本义与“并排、并行”相关，后来进入拉丁语与法语并固定为“平行的”。edge 来自古英语 ecg，原意与“刀刃、锋刃”有关，逐渐引申为“边缘、边界”。组合成 parallel edge 时，在图论中用“parallel（并行/并列）”来强调多条边“并列地”连接同一对顶点。

相关词 Related Words

• Multigraph
• Simple Graph
• Multiple Edge
• Vertex
• Adjacent
• Loop
• Edge
• Parallel

文学与著作中的用例 Literary Works

• Introduction to Graph Theory（Douglas B. West）——讨论多重图时使用“parallel edges/parallel edge”的术语。
• Graph Theory（Reinhard Diestel）——在图的基本定义与变体中提及平行边（多重边）的处理。
• Discrete Mathematics and Its Applications（Kenneth H. Rosen）——在图论章节中以“parallel edges”说明多重图概念。
• Algorithm Design（Jon Kleinberg, Éva Tardos）——在网络建模与图算法语境下常出现对平行边的说明与约简。