七桥问题

aichidaguofan 2008-06-24 11:24:45
七桥问题是一个比较重要的问题,是有关图知识方面的问题,是对欧拉图的路径实现问题。
要求:用图形方式验证七桥问题是一个不可能实现的问题。 用C语言来实现,这个是怎么个过程啊
...全文
492 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
bigdonkeyd 2011-07-30
  • 打赏
  • 举报
回复
求七桥问题论文
xkyx_cn 2008-06-24
  • 打赏
  • 举报
回复
呵呵,不是遍历问题

首先证明图是连通的
然后计算每个顶点的度,如果度为奇数的顶点为0个或者2个,则有解,否则无解
xkyx_cn 2008-06-24
  • 打赏
  • 举报
回复
无向连通图的遍历
aozhi 2008-06-24
  • 打赏
  • 举报
回复
连通图
aozhi 2008-06-24
  • 打赏
  • 举报
回复
3楼用到图论的知识了,貌似lz只想用最原始的办法检验一下。

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧