2020年10月18日
一笔画问题
摘要： 看标题不知道大家有没有想起小学做的七桥问题 一笔画问题主要包括欧拉路，欧拉回路，哈密尔顿通路，哈密尔顿回路 欧拉路 定义：无向图 G 中一条从 S 到 T 的路径不重不漏地经过了 G 中的每条边，称这条路径为欧拉路 其实欧拉路就是让你判断能否从一个点到另一个点，每条边只经过一次且经历所有的边的问题， 阅读全文
posted @ 2020-10-18 09:49 Suzt_ilymtics 阅读(385) 评论(0) 推荐(1) 编辑