2016年11月18日
一笔画问题
摘要： 我们知道欧拉环路定理： 如果一个图每个点的度数都是偶数，则可以存在一条欧拉环路。 道理不复杂，对于偶数度顶点，因为度数为偶数，所以，进入一个结点必然存在一条出该结点的路，这样我们肯定可以找到一种方法遍历所有的边 一笔画问题可以简单点说是： 如果一个图每个点的度数都是偶数，或奇数度顶点的个数有且只有两 阅读全文
posted @ 2016-11-18 11:52 zhazhalovecoding 阅读(444) 评论(0) 推荐(0) 编辑