欧拉回路
文章平均质量分 90
日月人云
这个作者很懒,什么都没留下…
展开
-
欧拉回路
欧拉回路基本概念及定理 1. 欧拉通路、欧拉回路、欧拉图 无向图: 1) 设G是连通无向图,则称经过G的每条边一次并且仅一次的路径为欧拉通路; 2) 如果欧拉通路是回路(起点和终点是同一个顶点),则称此回路为欧拉回路(Euler circuit); 3) 具有欧拉回路的无向图G称为欧拉图(Euler graph)。 有向图: 1) 设D是有向图,D的基图连通,则称经过D的每条转载 2017-10-17 10:29:10 · 268 阅读 · 0 评论 -
HDU1116Play on Words
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9155 Accepted Submission(s): 3171Problem Description Some of the secret doors c...原创 2018-03-30 09:17:01 · 182 阅读 · 0 评论