设σ1,σ2,σ3是三个置换,其中σ1=(1 2)(2 3)(1 3),σ2=(2 4)(1 4),σ3=(1 3 2 4)则σ3可以表成()。
A.AB.BC.CD.D
单项选择题由5个结点可构成的根树中,其叉数m 最多为()。
A.2B.3C.5D.4
单项选择题设G=〈V,E〉为无向简单图,∣V∣=n,Δ(G)为G 的最大度,则有()。
单项选择题在图G=〈V,E〉中,结点总度数与边数的关系是()。
单项选择题设命题公式G⇔¬(P→Q),H⇔P→(Q →¬P),则G与H的关系是()
A.Q→HB.H→GC.D.
单项选择题与命题公式P →(Q →R)等值的公式是()。
A.(P ∨Q)→RB.(P ∧Q)→RC.(P →Q)→RD.P →(Q ∨R)