东北大学17秋学期《离散数学》在线作业2.docxVIP

东北大学 17 秋学期《离散数学》在线作业2 一、单选题 1、D 2、D 3、D 4、C 5、D 一、单选题（共 10 道试题，共 50 分。）V 1. 下面的命题公式中不是永真式的是（ ）。 A. (P∧Q)→Q B. (P∧(P→Q))→Q C. P→(P∨Q) D. (P∨Q)→P 正确答案：D 2. 单选题。一个有向图是根树，当且仅当 该图（ ）。 A. 有树根，也有树叶； B. 忽略边的方向时，是连通无回路的无向图； C. 有一个结点可以到达任何其余结点； D. 恰有一个结点入度为 0：其余结点入度为 1。正确答案：D 3. 单选题。一棵树有7 片树叶，3 个 3 度结点，