设G是n(n>=2)阶欧拉图,证明G是2-边连通图
设G是n(n>=2)阶欧拉图,证明G是2-边连通图
答案:1 悬赏:10 手机版
解决时间 2021-05-13 07:46
- 提问者网友:遮云壑
- 2021-05-12 12:36
最佳答案
- 五星知识达人网友:玩家
- 2021-05-12 13:27
n欧拉图不一定是2-边连通图吧.
举例:5阶完全图,显然为4-边连通图,且每顶点度为4,故也为欧拉图,为题设反例.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯