图论里的子图、真子图、生成子图有什么区别请通俗一点

来源：学生作业帮助网编辑：作业帮时间：2024/05/12 04:33:27

图论里的子图、真子图、生成子图有什么区别请通俗一点
图论里的子图、真子图、生成子图有什么区别
请通俗一点

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

楼上的那句“当然必须仍然是图”可以删去……
难道还能不是图？

回楼上：确实有可能。如果某条线被保留，但它的顶点被删去，就不是图了。子图需要排除这种情况

图论里的子图、真子图、生成子图有什么区别请通俗一点小叶紫檀的瘿子与瘤疤有什么区别呀钛合金车架子钛合金的车架子从4000到上万有什么区别菌核和子实体有什么区别?桦褐孔菌的菌核可以称为子实体吗? 传播子和媒介子有什么不同?详细点!还有媒介子和介子的区别. 弱化子,沉默子,绝缘子有什么区别? 无子西瓜和无子番茄有什么区别? 高中生物外显子和内含子有什么区别离散数学问题图急!子图相对于原图的补图和相对于完全图的补图有什么区别? 离散数学中生成子图是什么意思? 冬至与其他日子有什么区别? 螺子和马有什么区别左右撇子、左撇子、右撇子有什么区别? 蚬子和花甲有什么区别提子和葡萄有什么区别? 波浪理论中的子浪和细分浪?子浪和细分浪有什么区别?是怎么样的? 求具有4个结点完全图K4的所有非同构的生成子图. 马骡子与驴骡子的区别在哪?