2015年8月16日
欧拉（回）路
摘要： 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那么这个路径叫做欧拉回路。这里有一个定义：奇点指跟这点相连的边数有奇数个的点，反之，有偶数个则称为偶点。那么如何在一个图里寻找欧拉（回）路，存在两个定理：1.存在欧拉路的条件：图是连通的，有且只有两个奇点2.存在欧拉回路的条件：图是... 阅读全文
posted @ 2015-08-16 18:38 Maydaytyh 阅读(386) 评论(0) 推荐(0)
帐号密码
该文被密码保护。 阅读全文
posted @ 2015-08-16 16:10 Maydaytyh 阅读(1) 评论(0) 推荐(0)