作业帮 > 历史 > 作业

图论问题:证明最小度大于一的图必含回路,反之成立吗

来源:学生作业帮 编辑:拍题作业网作业帮 分类:历史作业 时间:2024/05/17 16:34:43
图论问题:证明最小度大于一的图必含回路,反之成立吗
反之肯定不对,如果一个图不止有环还有割点或割边呢,或者甚至有个孤立点.
额,你自己都说了是图论的问题,那当然就是图论啦,囧.应该不管什么图论书这都是第一章的内容.