求助,一道很奇怪的离散数学大题题?

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

同学不加括号的话量词的辖域會不清楚导致出错的哦!
例如,你的(a)会默认成所有猫并且是丑的

一、填空题 1、集合的表示方法有兩种: 法和 法请把“奇整数集合”表示出 来{ }。1、列举;描述; } 1 2 | { Z k k x x ? ? ? 2、无向连通图 G 含有欧拉回路的充分必要条件是不含有奇数度结点. 2*、连通有向图 D 含有欧拉回路的充分必要条件是 D 中每个结点的入度=出度. 3、设 R 是集合 A 上的等价关系,则 R 所具有的关系的三个特性是 、 自反性、对称性、传递性. 4、有限图 G 是树的一个等价定义是:连通无回路(或任一等价定义). 5、设 N(x):x是自然数Z(y);y 是整数,则命题“自然数都是整數而有的整数不是自 然数”符号化为?x(N(x)?Z(x))??x(Z(x) ??N(x)) 6、在有向图的邻接矩阵中,第 i 行元素之和,第 j 列元素之和分别为 、 结点 v i 的出度和结点 v j 的叺度. (b2)}; ? 4 ={(a,2) (b,1)} 12、表达式?x ?yL(xy)中谓词的定义域是{a,bc},将其中的量词消除写成与之等 价的命题公式为 12、 (L(a,a)?L(ab)?L(a,c) )?(L(ba)?L(b,b)?L(bc) ) ?(L(c,a)?L(cb)?L(c,c) ) 12*、设个体域 D={a,b},公式 消去量词化为 )) , ( v,e 和 r 满足的关系 式是 ? ? ? ? e r v 16、设 G 是 n个结点的简单图若 G 中每对结点的度数之和≥n,则 G 一定是哈密顿图. 17、一个有向树 T 称为根树若 ,其中 称为树根, 称为树葉. 若有向图 T 恰有一个结点的入度为 0其余结点入 度为 1;入度为 0的结点;出度为 0的结点. 18、图的通路中边的数目称为 . 结点不重复的通路是 通路.

我要回帖

更多关于 离散数学题 的文章

 

随机推荐