图论里的子图、真子图、生成子图有什么区别请通俗一点
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/26 02:08:10
![图论里的子图、真子图、生成子图有什么区别请通俗一点](/uploads/image/z/9893149-61-9.jpg?t=%E5%9B%BE%E8%AE%BA%E9%87%8C%E7%9A%84%E5%AD%90%E5%9B%BE%E3%80%81%E7%9C%9F%E5%AD%90%E5%9B%BE%E3%80%81%E7%94%9F%E6%88%90%E5%AD%90%E5%9B%BE%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB%E8%AF%B7%E9%80%9A%E4%BF%97%E4%B8%80%E7%82%B9)
图论里的子图、真子图、生成子图有什么区别请通俗一点
图论里的子图、真子图、生成子图有什么区别
请通俗一点
图论里的子图、真子图、生成子图有什么区别请通俗一点
子图:从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分(当然必须仍然是图).允许两种极端情况:什么都不删;删去所有点和所有线
真子图:同“子图”,但不允许什么都不删
生成子图:同“子图”,但只允许删去线,不允许删去点
楼上的那句“当然必须仍然是图”可以删去……
难道还能不是图?
回楼上:确实有可能。如果某条线被保留,但它的顶点被删去,就不是图了。子图需要排除这种情况
图论里的子图、真子图、生成子图有什么区别请通俗一点
小叶紫檀的瘿子与瘤疤有什么区别呀
钛合金车架子钛合金的车架子从4000到上万有什么区别
菌核和子实体有什么区别?桦褐孔菌的菌核可以称为子实体吗?
传播子和媒介子有什么不同?详细点!还有媒介子和介子的区别.
弱化子,沉默子,绝缘子有什么区别?
无子西瓜和无子番茄有什么区别?
高中生物外显子和内含子有什么区别
离散数学问题 图 急!子图相对于原图的补图和相对于完全图的补图有什么区别?
离散数学中生成子图是什么意思?
冬至与其他日子有什么区别?
螺子和马有什么区别
左右撇子、左撇子、右撇子有什么区别?
蚬子和花甲有什么区别
提子和葡萄有什么区别?
波浪理论中的子浪和细分浪?子浪和细分浪有什么区别?是怎么样的?
求具有4个结点完全图K4的所有非同构的生成子图.
马骡子与驴骡子的区别在哪?