是偏序关系R的哈斯图,则集合{c , d , f}的最小上界是________________________。Р6、设<H, * >是有限群<G,* >真子群,|G|=n,|H|=m, ,aH和Hb分别是左右陪集,则它们所含元素个数是________________个。Р7、无向图G为欧拉图,当且仅当G是连通的,且G中无________________结点.Р8、设谓词A(x)的论域是,则_____________。Р9、如果把可达性看成是有向图结点集一个二元关系,那么它具有___________和________________性质。Р10、布尔代数上的布尔表达式的合取范式是___________________________。Р二、选择题(每小题1分,共10分)Р1.下面命题公式( )不是重言式。РA、; B、;РC、; D、。Р2.命题“没有不犯错误的人”符号化为( )。Р 设是人,犯错误。РA、; B、;РC、; D、。Р3.设,B = P(P(A)),下列各式中哪个是错误的( )。РA、; B、, C、; D、P(A)。Р4.对自然数集合N,哪种运算不是可结合的,运算定义为任( )。РA、; B、;РC、; D、。Р5.设Z为整数集,下面哪个序偶不够成偏序集( )。РA、; B、;РC、; D、。Р6.任意具有多个等幂元的半群,它( )。РA、不能构成群; B、不一定能构成群;РC、不能构成交换群; D、能构成交换群。Р7.设是一个有界格,它也是有补格,只要满足( )。РA、每个元素都有一个补元; B、每个元素都至少有一个补元;РC、每个元素都无补元; D、每个元素都有多个补元。Р8.设为无向图,,则G一定是( )。РA、完全图; B、树; C、简单图; D、多重图。Р9.给定无向图,如下图所示,下面哪个边集不是其边割集( )。РA、; B、;РC、; D、。
全文预览
