导出子图
图论
/ 维基百科,自由的
encyclopedia
在
图论
中,一个图的
导出子图(induced subgraph)
是指,由该图
顶点
的一个
子集
和该图中两端均在该子集的所有边的集合组成的图。