自考复习记忆点

题型解析

1. 有7个顶点的无向完全图K7，需要删除_____条边才能得到生成树。

答案：15
套用公式(n-1)(n-2)/2

2. 

答案：A
欧拉图无奇点

3. 

答案：3
死记硬背，42，53，66，711

4. 

答案：D
哈密顿图，从起点到终点，一次只能经过一个顶点。或者，任意不相邻的两个顶点度数之和不小于顶点数

5. 

答案：12
顶点-边+面=2，6 - x + 8 = 2 14-x =2 x = 12
遇到连通图，平面图的，先想到欧拉公式，2+b = m+d 二+逼 = 妈+的

6. 

答案：C
只有。。。才。。。和除非。。。否则是后推前

7. 

答案：A
这种找补元的，直接看另外一边的元素是什么就是什么

8.

答案：120
5x4x3x2x1 = 120

9.

这种题，记住：前序 根左右 中序 左根右 后序 左右根

10.

完全图的边数，n(n-1)/2
题目中是还需要多少，那么再减去10

11. 小于关系是指，x小于y的关系对
12. 

无向图，所有顶点的度数加在一起是偶数，简单无向图，的最大度数是节点数-1

13. 

求主合取范式，主合取范式是 析取组成的，析取式是大项，大项在真值表中是0。主合取范式1要取反。主析取范式0要取反

14. 

死记，不含零元的群至少2阶

15. 无向图握手定理，各个节点度数之和（总度数）= 2x边数，由此我们可以看到，总度数百分之百是偶数。
16. 完全图（无向简单图，最多边就是完全图），看到完全图就要想到一个公式，完全图的边数 = n x (n-1) / 2，
17. 非连通图（有顶点没有连接）最大边数 = (n-1)x(n-2)/2。
18. n个节点的简单图，节点的最大度数是n-1
19. 连通图，2+b = 面+点 二逼 妈的
20. 一个集合的全域关系 比如 A= {1,2} 的全域关系就是 <1,1><1,2><2,1><2,2>
21. 复合关系，就是传递