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

单项选择题设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

单项选择题由5个结点可构成的根树中，其叉数m 最多为（）。

A.2
B.3
C.5
D.4

单项选择题设G＝〈V，E〉为无向简单图，∣V∣=n，Δ（G）为G 的最大度，则有（）。

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