文档介绍：一、?()A.(┐PQ)→(Q→R)→(Q→Q)C.(PQ)→→(PQ),确定下列命题的真值:A."x$y(xy=y) ( ) B.$x"y(x+y=y) ( )C.$x"y(x+y=x) ( ) D."x$y(y=2x) ( ),其结点度数之和是( )。。( )<G,*>的等幂元是( ),有( )个。,哪一个不是前缀码()。A.{a,ab,110,a1b11}B.{01,001,000,1}C.{1,2,00,01,0210}D.{12,11,101,002,0011}?( )=>Q→=>P→=>P→(PQ)=>:我生病,Q:我去学校,则下列命题可符号化为()。(1)若我生病,则我不去学校(2) 当且仅当我生病时,,度数为奇数的结点有( )个。?()<A,*>的等幂元有( )个,是( ),零元有( )个。()的回路。,请问哪几个是永真蕴涵式?()=>=>=>(P→Q)=>QE.(P→Q)=>(PQ)=>?( ) A.{Ф}∈{Ф,{{Ф}}}B.{Ф}{Ф,{{Ф}}}∈{{Ф}}{Ф}E.{a,b}∈{a,b,{a},{b}},则a4是()阶元素,a3是()阶元素。,则G一定是()。 . ,则G的生成树有()棵。 ,则图G有()个顶点。,B,C是三个集合,则下列哪几个推理正确:,BC=>,BC=>A∈∈B,B∈C=>A∈={1,2,3,4},A上的关系R={〈1,2〉,〈2,1〉,〈2,3〉,〈3,4〉},求(1)RR(2)R-1。( )。={3,6,9},A上的二元运算*定义为:a*b=min{a,b},则在独异点<A,*>中,单位元是(),零元是()。,且有k个面,则k等于:-n+-m-+m-+n+2。,则图G有()个顶点。、A,B,C是三个集合,则下列哪个推理正确?()(1)AB,BCAC(2)AB,BCAB(3)AB,BCAC26、判断下列命题哪个正确?()(1){Ф}{Ф,{{Ф}}}(2){Ф}{Ф,{{Ф}}(3)Ф{{Ф}}(4)Ф={Ф}27、设T是一棵树,则T是一个().(1)欧拉图(2)哈密尔顿图(3)连通图28、下列公式中哪个不是蕴涵式?()(1)PPQ(2)PQP(3)PQPQ(4)P(P→Q)Q39、下面给出的集