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

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

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

单项选择题在图G＝〈V，E〉中，结点总度数与边数的关系是（）。

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

单项选择题设命题公式G⇔¬（P→Q），H⇔P→（Q →¬P），则G与H的关系是（）

A.Q→H
B.H→G
C.
D.

单项选择题与命题公式P →（Q →R）等值的公式是（）。

A.（P ∨Q）→R
B.（P ∧Q）→R
C.（P →Q）→R
D.P →（Q ∨R）

单项选择题设命题公式¬（P ∧（Q →¬P）），记作G，则使G 的真值指派为0的P，Q 的取值是（）。

A.（0，0）
B.（0，1）
C.（1，0）
D.（1，1）