生成子图,非同构的生成子图

子图(续) 例 画出k4的所有非同构的生成子图
离散数学:求具有4个结点完全图k4的所有非同构的生成子图.
对连通图进行遍历,得到的是一个极小连通子图,及图的生成树 深度
生成树是连通图的包含图中的所有顶点的极小连通子图.
子集和问题:一种组合生成算法