社区
C语言
帖子详情
七桥问题
aichidaguofan
2008-06-24 11:24:45
七桥问题是一个比较重要的问题,是有关图知识方面的问题,是对欧拉图的路径实现问题。
要求:用图形方式验证七桥问题是一个不可能实现的问题。 用C语言来实现,这个是怎么个过程啊
...全文
492
5
打赏
收藏
七桥问题
七桥问题是一个比较重要的问题,是有关图知识方面的问题,是对欧拉图的路径实现问题。 要求:用图形方式验证七桥问题是一个不可能实现的问题。 用C语言来实现,这个是怎么个过程啊
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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只想用最原始的办法检验一下。
串口通信详解-1.7.ARM裸机第七部分
本期课程主要讲述S5PV210的串口通信。本课程共分为3个部分:首先用3节课时间系统讲解了通信的基础知识、串行通信的重要概念和知识等;然后用5节课时间详细分析了S5PV210的串口控制器的关键部分及代码编写;...
图论(七)哥尼斯堡
七桥问题
1736年,年仅29岁的数学家欧拉来到普鲁士的古城哥尼斯堡(哲学家康德的故乡,今俄罗斯加里宁格勒)。...现在看来,欧拉的证明过程非常简单,但他对
七桥问题
的抽象和论证思想,开创了一个新的学科:图论(Gra
C语言求解
七桥问题
哥尼斯堡
七桥问题
介绍 哥尼斯堡
七桥问题
(简称“
七桥问题
”)。17世纪东普鲁士有一座哥尼斯堡城(现叫做加里宁格勒,位于波罗的海南岸),城中有一座岛,普鲁格尔河的两条支流环绕其旁,并将整个城市划分为北区、...
查阅资料,简述欧拉的哥尼斯城堡
七桥问题
及其解答。
欧拉的哥尼斯城堡
七桥问题
是一个数学问题,是对一个城市七座桥的连通性的探究。假设这七座桥是图中七个点,每座桥可以看作一条边。题目要求从一个点出发,经过每座桥一次且仅一次,最终回到出发点。 欧拉发现,这七...
七桥问题
在计算机领域的应用,哥尼斯堡
七桥问题
在高考中应用
哥尼斯堡
七桥问题
就是很好的一个例子。关键词:哥尼斯堡七桥 一笔画 抽象18世纪,东普鲁士哥尼斯堡有条普莱格尔河,这条河有两个支流,在城中心汇成大河,市内有七座各具特色的大桥,连接岛区和两岸。每到傍晚或节...
C语言
69,336
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章