![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
hbzhuxu
这个作者很懒,什么都没留下…
展开
-
[图论]综述
摘自 http://zh.wikipedia.org/wiki/%E5%9B%BE%E8%AE%BA图论是数学的一个分支,它以图为研究对象,研究节点和边组成的图形的数学理论和方法。图论中的图是由若干给定的点及连接两点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的边表示相应两个事物间具有这种关系。图论起源于著名的柯尼斯堡七桥问题。图论的研究对象相当于一维原创 2005-07-10 18:03:00 · 2812 阅读 · 0 评论 -
[图论]欧拉圈与哈密顿圈相关
=========================欧拉迹和圈========================= 包含所有边仅一次的迹。 一般图中 欧拉迹 存在的 必要条件:每个顶点度数为偶数。 一般连通图中 欧拉圈 存在的 充要条件:每个顶点度数为偶数。 一般连通图中开迹的个数:设奇数顶点个数m>0,则可以被划分为不少于m/2个开迹。 特殊情况:存在一个开欧拉迹充要条件为仅有2个奇数原创 2005-07-31 15:33:00 · 7530 阅读 · 2 评论 -
正式迁移blog到msn spaces
原因很简单。经常出现“白屏”。无法更新资料。http://spaces.msn.com/members/hbzhuxu原创 2005-08-01 11:39:00 · 1380 阅读 · 0 评论