欧拉
Bug原产地
这个作者很懒,什么都没留下…
展开
-
欧拉函数及其特性
什么是欧拉函数:欧拉函数是 小于x的整数中与x互质的个数 , 一般用φ(x)表示。特殊的,φ(1)=1。如何求欧拉函数:通式:φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)…(1-1/pn)其中p1,p2,p3…pn为n的所有质因数,n为正整数欧拉函数的性质:特性一:若n为质数 φ(n)=n-1特性二:若a为质数,b mod a==0 φ(ab)=φ(b)a特性三...原创 2020-02-02 17:52:34 · 414 阅读 · 0 评论 -
欧拉路径 欧拉回路
**欧拉回路**:连通图,一条路径恰好经过所有边一次,并且构成回路(起点终点相同)。 **欧拉路径**:连通图,一条路径恰好经过所有边一次(起点终点不必相同)。 具有欧拉回路的图称欧拉图,具有欧拉路径但不具有欧拉回路的图称半欧拉图 **无向图欧拉回路的判断**:连通图,所有顶点度数均为偶数 **无向图欧拉路径的判断**:连通图,只有两顶点的度数为奇数,其他...原创 2020-01-28 19:55:16 · 111 阅读 · 0 评论