子图和生成子图的区别,

原图的生成子图(可以是原图去了几条边)连通(某一顶点有到达其他顶点
p>在图论中,一个图的 b>导出子图(induced subg
在有向图中,要区别顶点的入度与出度的概念.
77157715子图和生成子图
画出4阶无向完全图k4的所有不连通的生成子图.