2016年2月3日
图的路径：欧拉路(欧拉回路)
摘要： 欧拉路的相关概念： 1.能从无向图中的一个顶点出发，并走出一条道路，每条边恰好经过一次，这样的路线就叫做欧拉路； 2.找欧拉路首先要判断是否存在欧拉路： 一个无向图存在欧拉路当且仅当该图是连通的，且有且只有0或2个点的度数是奇数，为2时这两个点只能作为欧拉路径的起点和终点（0个时称为欧拉回路）。 3.确定存在欧拉路之后，开始构造欧拉路： 欧拉路参考：http://blog.csdn.net... 阅读全文
posted @ 2016-02-03 21:47 &ATM 阅读(904) 评论(0) 推荐(0) 编辑
……