2019年8月7日
欧拉除了函数，还有个回路----图论之路之欧拉路径欧拉回路
摘要： 首先我们来百度一下，欧拉路径以及回路的定义： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 通俗来说,就是欧拉路径就是图中的每条边经 阅读全文
posted @ 2019-08-07 21:56 新之守护者 阅读(873) 评论(0) 推荐(0)