图论：欧拉路

欧拉路是什么

什么？你对这个名字感到很陌生？再看看是图论的内容，感觉是不是很难？实在一点也不难，这就是生活中的一笔画问题，也就是不重复的经过每一条边并可以访问所有的点，先看看这个图：

这个图就存在一条欧拉路，你问他为什么存在？一笔画嘛，从6开始，6、5、4、3、2、1，刚好把每一条边、每一个点都访问到了，那不就是一个欧拉路？
欧拉通路和欧拉回路

欧拉通路

欧拉通路就是一条普通的欧拉路
欧拉回路

欧拉回路是指一条欧拉路形成一个环，它可以从这个点出发再回到这个点，这就是条欧拉回路。
欧拉路怎么判定

如果他的没有点的度为奇数（别问我度是什么，学过图的人都应该知道），那么就是一条欧拉回路，如果有2个点的度为奇数，那就是一条欧拉通路。
欧拉路就是那么简单，对吧

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。