本科：1009离散数学.docxVIP

精选文库 精选文库 精选文库 精选文库 PAGE PAGE # 单项选择题 设P： a是偶数.Q： b是偶数。R： a + b是偶数，则命題“若a是偶数.b是偶数，则a + b也是偶数”符号化为(D?PQ- R)c 表达式 Vx (P (x, y) VQ (z)) A By (Q (x y) - VzQ (z))中 Vx 的辖域是(P (x. y) Q (z))o 3?设 S] = 0, S? = {0}, S3 = P({0}), S4 = P(0)则命题为假的是(S? w S4)。 4.5.6.7.8?设G是有n个结点的无向完全图.则G的边数( 4. 5. 6. 7. 8? 设G是有n个结点的无向完全图.则G的边数(l/2n (n?l))。 设G是连通平而图，有v个结点，e条边，r个面.则r=( e-v+2)o 若集合4=(L {2}, (1, 2}),则下列表述正确的是(⑴cA)? 已知一棵无向树T中有8个顶点. I 0 0 设无向图G的邻接矩阵为 4度、 1 1 0 1 0 0 0 0 0 1 3度、2度的分支点各一个.：T的树叶数为(5)? ■ 1 则G的边数为(7). 9? 10. 11. 12. 13. 设集合A={ub则A的窮集为(0 {“}})? 下列公式中(7八)为永真式. 若G是一个汉密尔顿图，则G—定是(连通图). 集合A={1?2,3.4}上的关