2019年8月26日
图论之欧拉图
摘要： 欧拉路径/欧拉回路 欧拉路径是一条经过图中所有边且只经过一次的路径（类似于一笔画问题）； 欧拉回路的话就是起点和终点相同的欧拉路径 欧拉通路（欧拉路径）：S点到T点的路径经过图中所有的边，有且仅有一次 欧拉回路：就是起点和终点相同的欧拉路径 欧拉图：通过图（无向图或有向图）中所有边且每边仅通过一次通 阅读全文
posted @ 2019-08-26 19:14 saaas 阅读(1469) 评论(0) 推荐(0)