2019年2月1日
一本通1528单词游戏
摘要： 欧拉回路和欧拉路径的几个概念: 欧拉环：图中经过每条边一次且仅一次的环； 欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的（注意，不考虑图中度为0的点，因为它们的存在对于图中是否 阅读全文
posted @ 2019-02-01 20:05 yccdu 阅读(387) 评论(0) 推荐(0) 编辑