谓词公式∀yP（y）取真值为1的充分必要条件是（）。

多项选择题有向图的邻接矩阵中，行元素之和是对应结点的（），列元素之和是对应结点的（）。

A.度数
B.出度
C.最大度数
D.入度

单项选择题设集合A={a1，a2，a3，a4}，B={b1，b2，b3}，σ是从A 到B 的函数，σ={〈a1，b2〉，〈a2，b2〉，〈a3，b1〉，〈a4，b3〉}，则σ是（）。

A.双射
B.满射但不是单射
C.单射但不是满射
D.非单射也非满射

单项选择题设A={a ，b ，c}，R={〈a ，a 〉，〈b ，b 〉}，则R 具有性质（）。

A.自反的
B.反自反的
C.反对称的
D.等价的

单项选择题设A ＝{0，a}，B={1，a，3}，则A ∪B 的恒等关系是（）。

A.{〈0，0〉〈1，1〉，〈3，3〉，〈a，a〉}
B.{〈0，0〉，〈1，1〉，〈3，3〉}
C.{〈1，1〉，〈a，a〉，〈3，3〉}
D.{〈0，1〉，〈1，a〉，〈a，3〉，〈3，0〉}

单项选择题设σ1，σ2，σ3是三个置换，其中σ1＝（1 2）（2 3）（1 3），σ2=（2 4）（1 4），σ3=（1 3 2 4）则σ3可以表成（）。

A.A
B.B
C.C
D.D