17秋学期《离散数学》在线作业2部分答案.docxVIP

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