应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 电子科学 » 【求助】Euler图
51/1返回列表
查看: 684  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

star0828

铁虫 (初入文坛)

[交流] 【求助】Euler图 已有1人参与

一个阶为5的图添加任一条边变成Euler图是什么图啊？
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2009-12-29 20:53:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

木虫 (正式写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
haixing2008(金币+1,VIP+0):多谢交流！ 12-31 09:24
5个顶点的完全图减去任意一条边得到的图满足楼主的要求（前提是只考虑简单图，即没有重复边也没有自环）
赞一下(11人) 回复此楼
2楼2009-12-30 08:54:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

木虫 (正式写手)
★ ★
haixing2008(金币+2,VIP+0):多谢热心解答！ 12-31 09:24
如果是一般图，允许有重复边和自环，那么此题无解。因为加一条边成为Euler图，就是说原图有3个顶点是偶数度的，2个顶点是奇数度的，如果任意连边，假设连接两个偶度点，则会有四个顶点奇数度的，不可能是Euler图。
Euler图的条件：任意顶点的度是偶数的。
赞一下(10人) 回复此楼
3楼2009-12-30 08:59:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

木虫 (正式写手)
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
haixing2008(金币+2,VIP+0):再次鼓励！加油！ 12-31 09:24
这里我考虑阶是指顶点的个数
如果放宽条件，不要求有Euler回路，只要求有Euler路即可，则
存在Euler路的充要条件：最多有两个顶点度为奇数。
那么我们考虑5个顶点的连通图，则要求它必须至多只有两个奇数度点，这样无论如何添加边，它始终保证最多有两个奇数度点。这样的图中最简单的是P5，即5个顶点组成的一条路径，其他满足条件的图都是在P5上任意添加边得到的，这里可以添加重复边或自环
赞一下(11人) 回复此楼
4楼2009-12-30 09:07:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

star0828

铁虫 (初入文坛)
3Q:
5楼2010-05-15 17:20:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 star0828 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华中农微生物，288分，三年实验经历 +3 代fish 2026-04-09 3/150 2026-04-09 12:20 by 徐良白眉大侠
[考研] 调剂 化学 307 +10 73372112 2026-04-09 11/550 2026-04-09 12:14 by 418490947
[考研] 284求调剂 +4 让我上岸吧阿西 2026-04-09 4/200 2026-04-09 11:52 by 5268321
[考研] 0860004 求调剂 309分 +5 Yin DY 2026-04-08 5/250 2026-04-09 08:16 by may_新宇
[考研] 化学308分求调剂 +21 你好明天你好 2026-04-07 23/1150 2026-04-08 22:32 by 凯凯要变帅
[考研] 材料考研求调剂总分280 +30 mkjlz1 2026-04-06 35/1750 2026-04-08 21:25 by cyh—315
[考研] 085501机械英二77总分294求调剂，接受跨专业学习 +5 守法公民亓纪 2026-04-08 5/250 2026-04-08 21:19 by bljnqdcc
[考研] 347材料专硕求调剂 +18 zj8215216 2026-04-06 18/900 2026-04-08 16:27 by luoyongfeng
[考研] 362求调剂 +8 我要考大 2026-04-06 12/600 2026-04-08 00:32 by JourneyLucky
[考研] 计算机11408 287 求调剂 +3 LiLe5 2026-04-07 3/150 2026-04-07 23:15 by shanqishi
[考博] 博士申请 +3 IQwQl 2026-04-05 3/150 2026-04-07 20:31 by greychen00
[考研] 一志愿 江南大学 085602 化工专硕 338分求调剂 +15 路痴小琪 2026-04-05 15/750 2026-04-06 09:27 by cql1109
[考研] 353求调剂 +10 MayUxw1 2026-04-03 10/500 2026-04-05 09:23 by 无际的草原
[考研] 一志愿北京化工大学，初试成绩350求调剂 +9 沿岸?贝壳 2026-04-04 14/700 2026-04-05 01:09 by 沿岸?贝壳
[考研] 320求调剂 +3 一样圆 2026-04-04 3/150 2026-04-04 22:29 by 啵啵啵0119
[考研] 321求调剂 +13 认真求上学 2026-04-02 13/650 2026-04-04 18:23 by macy2011
[考研] 297求调剂 +11 ljy20040718！ 2026-04-03 13/650 2026-04-04 09:23 by 来看流星雨10
[考研] 322求调剂 +6 FZAC123 2026-04-03 6/300 2026-04-03 22:23 by 科研小专家
[考研] 数二英二348求调剂 +4 hxdzj1 2026-04-03 5/250 2026-04-03 21:25 by zhq0425
[考研] 285求调剂 +7 AZMK 2026-04-02 9/450 2026-04-03 11:12 by wanwan00
信息提示
关闭
请填处理意见
关闭