04 2015 档案

摘要:欧拉路径是指能从一个点出发能够“一笔画”完整张图的路径;(每条边只经过一次而不是点) 在无向图中:如果每个点的度都为偶数 那么这个图是欧拉回路;如果最多有2个奇数点,那么出发点和到达点必定为该2点,那么这个路径就为欧拉路;(前提都是该图连通) 在有向图中:如果每个店的出度和入度都相同,那么为欧拉回路 阅读全文
posted @ 2015-04-30 11:18 sweat123 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示