24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

star0828

铁虫 (初入文坛)

应助: 0 (幼儿园)
金币: 20.5
帖子: 9
在线: 1小时
虫号: 866849
注册: 2009-10-09
性别: MM
专业: 电路与系统\电子系统设计自

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

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

回复此楼

» 猜你喜欢

过年走亲戚时感受到了所开私家车的鄙视链已经有9人回复
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低已经有6人回复
今年春晚有几个节目很不错，点赞！已经有10人回复
情人节自我反思：在爱情中有过遗憾吗？已经有10人回复
基金正文30页指的是报告正文还是整个申请书已经有5人回复

» 本主题相关价值贴推荐，对您同样有帮助:

Project Euler 48 欧拉工程 48 题已经有30人回复
第一性原理如何描述化学反应动力学？已经有21人回复
Euler 工程第廿七题：系数的积已经有15人回复
Euler 工程第十八题：三角阵上最大的和已经有12人回复
Euler 工程第十五题：从左上角到右下角有多少条路？已经有5人回复
【求助】模拟烧杯中固液流动的热传导已经有6人回复
【分享】无穷的世界【已搜无重复】已经有3人回复
【求助】关于欧拉－拉格朗日方程（Euler-Lagrange equation）【已解决】已经有11人回复

1楼 2009-12-29 20:53:15

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

formleaf

木虫 (正式写手)

应助: 0 (幼儿园)
贵宾: 1.097
金币: 3383.1
散金: 2780
红花: 3
帖子: 991
在线: 69.6小时
虫号: 698652
注册: 2009-02-09
性别: GG
专业: 组合数学

★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
haixing2008(金币+2,VIP+0):再次鼓励！加油！ 12-31 09:24

这里我考虑阶是指顶点的个数
如果放宽条件，不要求有Euler回路，只要求有Euler路即可，则
存在Euler路的充要条件：最多有两个顶点度为奇数。
那么我们考虑5个顶点的连通图，则要求它必须至多只有两个奇数度点，这样无论如何添加边，它始终保证最多有两个奇数度点。这样的图中最简单的是P5，即5个顶点组成的一条路径，其他满足条件的图都是在P5上任意添加边得到的，这里可以添加重复边或自环