induced subgraph：在图论中，给定一个图 (G) 和一个顶点集合 (S)，由 (S) 中所有顶点以及原图中这些顶点之间的所有边所构成的子图，称为诱导子图（也叫“点诱导子图”）。常记作 (G[S])。除顶点诱导外，也存在较少见的“边诱导子图”等其他用法。
/ɪnˈdjuːst ˈsʌbˌɡræf/
The vertices {A, B, C} form an induced subgraph of the network.
顶点集合 {A, B, C} 构成该网络的一个诱导子图。
In social network analysis, researchers often study the induced subgraph on a community to examine internal connections.
在社交网络分析中，研究者常研究某个社区上的诱导子图，以考察其内部连接结构。
induced 源自拉丁语 inducere（引入、导致），在数学语境里常表示“由某个集合或结构自然决定/导出”。subgraph 由 *sub-*（“下、次级”）+ graph（图）构成，意为“子图”。合起来，induced subgraph 就是“由选定顶点集合所导出的子图”，强调边不是随意挑选，而是由原图关系强制确定。
Select Language