2016年3月29日
无向图的欧拉路
摘要： 如果从一个点出发，所有的边经过一次，则称为欧拉道路，如果最后回到了起点，那么成为欧拉回路 下面先讨论欧拉路的几个问题，最后给出每个问题的解决方案 下面给出两种情况的判定条件： 在所有边连通的情况下 如果所有的点的度数都为偶数，那么这是一条欧拉回路 如果存在两个奇度点，那么从一个奇度点出发，最后到达另 阅读全文
posted @ 2016-03-29 21:24 N维解析几何 阅读(854) 评论(0) 推荐(0)