主题
Search

诱导子图


诱导子图是通过从原始图中移除顶点和/或边的子集,以及端点都在该子集中的任何边或分别是其端点的任何顶点而获得的子图

请注意,非特定术语“诱导子图”通常用于表示顶点诱导子图


另请参阅

边诱导子图, 子图, 顶点诱导子图

使用 Wolfram|Alpha 探索

参考文献

Skiena, S. “诱导子图。” §3.2.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 90-92, 1990.

引用为

韦斯坦因,埃里克·W. “诱导子图。” 来自 MathWorld—— Wolfram 网络资源。 https://mathworld.net.cn/InducedSubgraph.html

主题分类