Graph Theory

释义 Definition

图论：研究“图”（由顶点/节点与边组成的结构）的数学分支，用来描述与分析网络关系，如社交网络、交通路线、电路、互联网连接等。（在不同语境中也可涉及更抽象的组合结构。）

例句 Examples

Graph theory helps us model social networks.
图论帮助我们对社交网络进行建模。

Using graph theory, the researchers proved that the network remains connected even after several key links fail.
研究人员运用图论证明：即使若干关键连接失效，该网络仍能保持连通。

发音 Pronunciation (IPA)

/ˈɡræf ˈθɪəri/

词源 Etymology

graph 源自希腊语 graphein，意为“书写、绘画”，后来在数学中引申为“用点与线画出的关系结构”；theory 源自希腊语 theōria，意为“观察、思考”，引申为“理论”。合起来 graph theory 即“关于图这种关系结构的理论研究”。

相关词 Related Words

• Vertex
• Edge
• Network
• Path
• Tree
• Cycle
• Connectivity
• Topology

文学与名著中的用例 Literary Works

• Graph Theory — Reinhard Diestel（经典教材，系统介绍现代图论）
• Introduction to Graph Theory — Douglas B. West（常用入门与进阶教材）
• Graph Theory — Frank Harary（图论早期重要著作之一，影响深远）
• The Princeton Companion to Mathematics — Timothy Gowers (ed.)（含图论与相关主题条目）
• Gödel, Escher, Bach: An Eternal Golden Braid — Douglas R. Hofstadter（讨论计算、结构与思想实验时多处涉及图与网络观念）