离散数学一、选择题「△O—匸 c3 人网 un ㊉一 V设::张三可以作这件事,:李四可以作这件事,命题“张三或李四都可以做这件事”的符号化为()、\
、Vq、—、v谓词公式/V3-中量词 V 的作用域是()VV3V3,若个体域为整体域,下列公式中哪个值为真
()V33VVVn33空集 e 的幂集(e)的基数是()设、是集合上的任意关系,则卜面命题是真命题的是
若、是自反的,则•是自反的
若、是反自反的,则•是反自反的
若、是对称的,则•是对称的
若、是传递的,则•是传递的集合,,…,上的关系,且,G,贝 y的性质为
传递的,对称的.非自反的,传递的含有个结点,条边的不同构的简单图有()个个个个设(,),且中每个结点的度数不是就是,则中度数为的结点数()设谓词是奇数,是偶数,谓词公式 3A在下面哪个论域中是可满足的
自然数集整数集实数集以上均不成立设:是运动员,:是强壮的
命题“没有一个运动员不是强壮的”可符:号化为()「VA「■>V「3设集合Ann3()()f1,则方程()・()的解集是()nU ㊉设,下列选项错误的是()e
e设e则逆的性质是()对称的自反的反对称的反自反,反对称,传递的设和是集合上的等级关系,则的对称性()一定成立一定不成立不一定成立不可能成立中含有条边的不同构生成子图有()个个个个设为无向图,e,若连通,则()二、填空题命题公式「f 的主析取范式为(),主合取式的编码表示为()设:是奇数,:是整数,则语句“不是所有整数都是奇数”所对应的谓词公式为()
设个体域为全总个体域,:是实数,:是有理数,:是整数,则命题“所有的有理数是实数”,“有些有理数是整数”,“有些有理数是实数但不是整数”符号化()、()、()
设(,,)上的关系关系具备()不具备()
设无向图有条边,有个度结点,其余结点度数均小于,则中至少有()个结点
任意两个不同的