一、平面图
平面图：可以画在平面上，除端点外任意两边都不相交。
欧拉公式：n-m+r=2，n：顶点个数。m:边个数。r:面个数。
重要公式：m ≤ \leq ≤ 3n-6
二、二元关系
对称的二元关系：每当(a,b) ∈ \in ∈R,则必有(b,a) ∈ \in ∈R
自反的二元关系：任意a，有(a,a) ∈ \in ∈R
传递的二元关系：每当(a,b) ∈ \in ∈R,(b,c) ∈ \in ∈R则必有(a,c) ∈ \in ∈R
等价关系：同时满足对称、自反、传递
三、群
半群：代数系统的二元运算是封闭、可结合的。
独异点：代数系统的二元运算是封闭、可结合的。含有幺元。
群：代数系统的二元运算是封闭、可结合的。含有幺元。每个元素都有逆元。
特殊的群：可交换群=阿贝尔群。（每个元素可交换）
四、图
哈密顿图：能走出一条只通过每个节点仅一次的回路。
欧拉图：能走出一条通过每条边仅一次的回路。
二部图：能把顶点集合分为两个子集，所有的边的两端都分别在两个子集中。
五、格
格的判定：任取哈斯图的子集都存在上确界和下确界。
有限格都是有界格。
分配格：不存在和五角格和钻石格同构的子格。
有补格：每个元素都有补元。（补元：a ⋀ \bigwedge ⋀b=0且a ⋁ \bigvee ⋁b=1，则a,b互补）
布尔格：有补分配格