离散数学问题:画出无向完全图K4的所有子图，指出哪些是生成子图。ballball大神解答一下？

• 请问老师，在完全图K4的所有非同构生成子图中，有（ ）个是有三条边的？
• 画出3所有向完全图所有非同构的子图，问其中有几个是生成子图
• 画出5阶无向完全图K5的所有仅有4条边的且不连通的生成子图！！！
• 离散数学中有关图论中的极大连通子图的概念理解

请问老师，在完全图K4的所有非同构生成子图中，有（ ）个是有三条边的？

C.3

－－－－－

3条边，总度数是6，分配到四个点上去，度数序列有三种情形：3111，2220，2211。在同构的意义下，每种情形只能画出一个图。

画出3所有向完全图所有非同构的子图，问其中有几个是生成子图

子图：从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分（当然必须仍然是图）。允许两种极端情况：什么都不删；删去所有点和所有线。 真子图：同“子图”，但不允许什么都不删。 生成子图：同“子图”，但只允许删去线，不允...

画出5阶无向完全图K5的所有仅有4条边的且不连通的生成子图！！！

一个三角形和一条线段

离散数学中有关图论中的极大连通子图的概念理解

一个图可能是不连通的，它的极大连通子图实际上就是一个连通分支。