2019年10月7日
图论算法-欧拉回路 专题训练
摘要： 欧拉路径的定义 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 其实就是 一笔从起点经过所有边到达终点（ 阅读全文
posted @ 2019-10-07 15:46 一块钱的争论 阅读(551) 评论(0) 推荐(0) 编辑