数学-数论-二次剩余

定义 对于整数\(a\)和素数\(p\),如果存在一个整数\(x\)使得\(x^2\equiv a\quad(mod\ p)\),那么称\(a\)是模\(p\)的二次剩余;如果对于任意\(x\),\(x^2\equiv a\quad(mod\ p)\)都不成立,则称\(a\)是模\(p\)的二次非剩余。

Continue reading

图论-二分图相关

定义 二分图又称作二部图,是图论中的一种特殊模型。 设\(G=(V,E)\)是一个无向图,如果顶点\(V\)可分割为两个互不相交的子集\((U,V)\),并且图中的每条边\((i,j)\)所关联的两个顶点\(i\)和\(j\)分别属于这两个不同的顶点集,则称图\(G\)为一个二分图。

Continue reading