摘要：
欧拉路 概念 欧拉路：在一个图中，可以从其中一点出发，不重复地走完其所有边，那么这个图就称为欧拉图。 如果起点和终相同，那么这个图为欧拉回路。 欧拉路路存在的充要条件： 1.图是连通的，若不连通不可能一次性遍历所有边。 2.对于无向图：有且仅有两个点，与其相连的边数为奇数，其他点相连边数为偶数；或所 阅读全文
摘要：
计算几何-基础篇 计算几何 定义：对几何外形信息的计算机表示分析。（其实就是利用计算机建立数学模型解决几何问题。） 计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系，把图形转换成函数，然后用插值和逼近的数学方法，特别是用样条函数作为工具来分析图形，取得了可喜的成功。然而，这些 阅读全文