离散数学复习.pptx

离散数学复习类型第四部分
基本知识点：简朴图，子图，Kn,n阶有向完全图，可图化，同构，路径，
圈，连通图（强连通图，弱连通图），割点，桥，二部图，
邻接矩阵，欧拉图、哈密顿图，无向树，最小生成树，根数，最优二叉树
1、作出K4生成子图（非同构）
2、作出三阶有向完全图生成子图（非同构）
3、作出满足一定条件欧拉图、哈密顿图
4、作出满足一定条件无向树、最小生成树、最优2叉树
5、利用邻接矩阵求一有向图中两顶点之间通路、回路数

８、命题之间等值关系是等价关系(偏序关系)
13、含n个顶点，n-1条边图一定是生成树
14、一棵树余树不一定是树
15、可图化非负整数列在同构意义下，非负整数列
与图不一定是一一相应
16、边带权无向（连通）图一定有最小生成树
17、根树顶点分为分支点和树叶
18、最优2叉树一定是2叉正则树
19、含t片树叶最优2叉树一定含有t-1个分支点
20、含t片树叶并且树叶带权2叉树一定存在最优2叉树
21、一欧拉图不一定是二分之一欧拉图。（）
22、在集合表示式中，关系运算优先于集合运算。（）
23、在图论中，平凡图是一棵树。（）
24、连通图中顶点之间可达关系是等价关系。（）
25、非空集Ａ上偏序关系与集合Ａ划分是一一相应.（）