Subgraph

定义 (Definition)

subgraph（名词）：子图；在图论中指一个图的一部分，由原图的部分顶点及其之间的部分边构成。常见于数学、计算机科学（如网络分析、算法、可视化）等语境。

发音 (Pronunciation)

/ˈsʌbˌɡræf/

例句 (Examples)

A subgraph of the network shows only the main routers.
网络的一个子图只展示主要路由器。

To analyze communities, the researcher extracted a subgraph induced by high-activity users and then computed its centrality measures.
为分析社群，研究者提取了由高活跃用户诱导的子图，并计算了其中的中心性指标。

词源 (Etymology)

sub- 表示“次级、下属、部分”，graph 来自希腊语 *graph-*（“书写、描绘”），在现代数学与计算机科学中引申为“图（由点和边组成的结构）”。合起来 subgraph 即“图的一个部分/子结构”。

相关词 (Related Words)

• Graph
• Vertex
• Edge
• Node
• Induced
• Connected
• Component
• Adjacency
• Clique
• Subtree

文学作品用例 (Literary Works)

• 《Introduction to Graph Theory》（Douglas B. West）：作为图论教材，常用 subgraph 讨论子图、诱导子图与同构等概念。
• 《Graph Theory》（Reinhard Diestel）：在定义与证明中频繁出现 subgraph，用于刻画图的局部结构与性质。
• 《Concrete Mathematics》（Graham, Knuth, Patashnik）：在离散数学相关章节中，涉及图结构时会使用 subgraph 等术语讨论子结构与计数问题。