Simple Graph

释义 Definition

简单图（图论）：一种图（graph），不含自环（顶点指向自身的边），也不含重边/平行边（同一对顶点之间出现多条边）。通常默认是无向图；若在有向图语境中，也常强调“无自环、无重边”。

发音 Pronunciation (IPA)

/ˈsɪmpəl ɡræf/

例句 Examples

A triangle is a simple graph with three vertices and three edges.
三角形可以看作一个简单图：有三个顶点和三条边。

In many proofs, we can assume the network is a simple graph to avoid dealing with loops and multiple edges.
在许多证明中，我们可以假设该网络是简单图，以避免处理自环和重边带来的复杂性。

词源 Etymology

simple 来自拉丁语 simplex，有“单一、朴素、不复杂”的含义；graph 来自希腊语 graphein（写、画），引申为“图、图形”。合起来 simple graph 直译为“结构不复杂、限制更少的图”，在图论中具体指“无自环、无重边的图”。

相关词 Related Words

• Graph
• Vertex
• Edge
• Undirected Graph
• Directed Graph
• Multigraph
• Pseudograph
• Loop
• Parallel Edge

文学与经典作品 Literary Works

• Introduction to Graph Theory（Douglas B. West）——在基本定义章节中系统讨论 simple graph 与 multigraph 等概念。
• Graph Theory（Reinhard Diestel）——以严格表述使用“simple graph”等基础术语，贯穿多个定理与证明。
• The Art of Computer Programming（Donald E. Knuth）——涉及图与网络相关内容时，常以“简单图”作为便于分析的标准模型。