24小时热门版块排行榜    

查看: 664  |  回复: 4

star0828

铁虫 (初入文坛)

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

一个阶为5的图添加任一条边变成Euler图是什么图啊?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

木虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
haixing2008(金币+1,VIP+0):多谢交流! 12-31 09:24
5个顶点的完全图减去任意一条边得到的图满足楼主的要求(前提是只考虑简单图,即没有重复边也没有自环)
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图的条件:任意顶点的度是偶数的。
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上任意添加边得到的,这里可以添加重复边或自环
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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿985,本科211,0817化学工程与技术319求调剂 +5 Liwangman 2026-03-15 5/250 2026-03-16 17:10 by 我的船我的海
[考研] 318求调剂 +3 Yanyali 2026-03-15 3/150 2026-03-16 16:41 by houyaoxu
[基金申请] NSFC申报书里申请人简历中代表性论著还需要在申报书最后的附件里面再上传一遍吗 20+5 NSFC2026我来了 2026-03-10 14/700 2026-03-15 23:53 by 不负韶华的虎
[考研] 080500,材料学硕302分求调剂学校 +4 初识可乐 2026-03-14 5/250 2026-03-14 21:08 by peike
[考研] 材料与化工 323 英一+数二+物化,一志愿:哈工大 本人本科双一流 +4 自由的_飞翔 2026-03-13 5/250 2026-03-14 19:39 by hmn_wj
[考研] 289求调剂 +4 这么名字咋样 2026-03-14 6/300 2026-03-14 18:58 by userper
[基金申请] 面上和青基一样限30页不合理 +5 wowsunflower 2026-03-10 7/350 2026-03-14 17:21 by kingkocxr
[基金申请] 现在如何回避去年的某一个专家,不知道名字 +3 zk200107 2026-03-12 6/300 2026-03-14 17:13 by zk200107
[考研] 材料080500调剂求收留 +3 一颗meteor 2026-03-13 3/150 2026-03-14 10:54 by peike
[考研] 云南财经大学信息学院计算机学硕专硕学位点 +3 zjptai 2026-03-10 5/250 2026-03-14 01:23 by 飞行琦
[考研] 306求调剂 +4 唐薏薏 2026-03-09 4/200 2026-03-14 01:19 by JourneyLucky
[考研] 308求调剂 +3 是Lupa啊 2026-03-10 3/150 2026-03-14 00:30 by JourneyLucky
[考研] 336求调剂 +6 Iuruoh 2026-03-11 6/300 2026-03-13 22:06 by JourneyLucky
[考研] 26调剂/材料科学与工程/总分295/求收留 +9 2026调剂侠 2026-03-12 9/450 2026-03-13 20:46 by 18595523086
[考研] 【考研调剂求收留】 +3 Ceciilia 2026-03-11 3/150 2026-03-13 20:18 by JourneyLucky
[考研] 274求调剂 +3 S.H1 2026-03-12 3/150 2026-03-13 15:15 by JourneyLucky
[考研] 274求调剂0856材料化工 +12 z2839474511 2026-03-11 13/650 2026-03-13 10:39 by peike
[考研] 工科0856专硕化学工程269能调剂吗 +10 我想读研11 2026-03-10 10/500 2026-03-13 10:14 by Yuyi.
[考研] 270求调剂 085600材料与化工专硕 +3 YXCT 2026-03-11 3/150 2026-03-13 10:13 by houyaoxu
[考研] 0857环境调剂 +5 熠熠_11 2026-03-10 5/250 2026-03-11 10:59 by wang_dand
信息提示
请填处理意见