图论里的子图、真子图、生成子图有什么区别
请通俗一点
人气:391 ℃ 时间:2020-03-28 17:07:19
解答
子图:从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分(当然必须仍然是图).允许两种极端情况:什么都不删;删去所有点和所有线
真子图:同“子图”,但不允许什么都不删
生成子图:同“子图”,但只允许删去线,不允许删去点
推荐
猜你喜欢
- 一种物质(溶质)以离子或分子均匀地分布于另一种物质(溶剂)中所得到的稳定状态的液体叫做溶液.
- 两班倒,如何排班?
- {X+Y=95,40%X+78%Y=60%×65
- 我想用满电为4v的手机电池供应3.6-4V,电流680-700MA的LED灯,请问需要串联电阻吗,如果需要用多大电阻?
- 如图30-B-7所示,一质量为60g、带电量q=-1.7×10-8C的带电小球A,用绝缘细线悬挂在电场线水平的匀强电场中,小球静止时,细线与水平方向夹角为60°,则该匀强电场场强大小为 ,方向为 .若剪断细线,小球的加速度是多少?剪断后,小
- 怎样用分式方程解实际问题
- 一个平行四边形,当它的底增加3厘米时,面积就增加25.8平方厘米,当高减少1.8厘米时,面积减少23.76平方厘米,求这个平行四边形的面积是多少?(给点解题思路在加5分,
- 北京市几月份降水量非常少