2016年8月19日
欧拉图和欧拉圈-Play On Words(UVa10129)
摘要： 欧拉路和欧拉圈，简言之就是，从无向图的一个结点出发，走一条路/圈，每条边恰好经过一次，即一笔画问题 欧拉定理：一个无向图最多只有两个奇结点，那么我们就从一个奇结点出发，到另一个结点为之，一定有一条欧拉路。 无向图：最多只能有两个奇节点的图则可判定为有欧拉路 有向图：最多只能有两个结点的入度和出度不相 阅读全文
posted @ 2016-08-19 13:42 仰望高端玩家的小清新 阅读(1919) 评论(0) 推荐(1) 编辑