由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）→P 是（）。

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

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