单项选择题if p、q and r are Boolean variables, which of the following formulas is (are) autological ( ) Ⅰ. (┐P→q)→(p∨q) Ⅱ. (p→r)∧(┐p→q) ∧┐r
A.none
B.Ⅰ only
C.Ⅱ only
D.Ⅰ and Ⅱ
延伸阅读
你可能感兴趣的试题
1.单项选择题设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为( )。
A.10
B.9
C.8
D.7
2.单项选择题设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个S∈C,有f(S)∈S。该命题的否命题是( )。
A.对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(
S
B.对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(
S
C.对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(
S
D.对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(
S
3.单项选择题If graph with d={1,1,1,1,2,2,4} as its degree sequence. What is the number of nonisomorphic spanning trees ( )
A.2
B.3
C.4
D.5
4.单项选择题已知5阶有向图G的度数列和入度列分别为(3,3,2,3,3)和(2,1,1,1,2),则有向图G的出度列为( )。
A.(1,2,1,2,1)
B.(2,2,2,2,0)
C.(2,2,1,2,1)
D.(1,2,0,2,1)
5.单项选择题下面推理中( )是正确的。
A.Ⅰ与Ⅱ
B.Ⅲ与Ⅳ
C.Ⅰ、Ⅱ、Ⅲ
D.只有Ⅰ
6.单项选择题设f:Z→Z,其中Z为整数集,且
则下列命题为真的是( )。
则下列命题为真的是( )。
A.f是单射的,但不是满射的
B.f是满射的,但不是单射的
C.f是双射的
D.f既不是单射的,也不是满射的
7.单项选择题4阶非同构的无向简单图共有( )个。
A.9
B.13
C.11
D.27
8.单项选择题在谓词逻辑中,令F(x)表示x是人,G(x)表示x呼吸,命题“没有不呼吸的人”的符号表示中 ( )是正确的。
A.仅Ⅲ
B.Ⅰ和Ⅱ
C.Ⅱ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
热门相关试卷
最新相关试卷