中央电大离散数学(本科)考试试题.docxVIP

则G的边数为(bA. 64.无向简单图011001001 则G的边数为(b A. 6 4.无向简单图 0 1 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 )? B . 5 G是棵树, A . G连通且边数比结点数少 1 当且仅当 C. )? C. G的边数比结点数少 5.下列公式(c A. P Q P Q C. (P ( Q P)) 1 )为重言式. ( B . G连通且结点数比边数少 D . G中没有回路. B . (Q D . 1.若集合 A={a, b), B={ a, b, { a, b }),则( A. C. A B,且 A B A B,但 A B (P (P Q)) (P Q)) (P (P，a ). B,但A B,且 A B (Q (P Q)) Q Q)) 中央电大离散数学(本科)考试试题 一、单项选择题(每小题 3分，本题共15分) 若集合A={1 , 2) , B={1 , 2, {1 , 2})，则下列表述正确的是(a ). AB,且 A B B. BA,且 A B C. AB、且 A B D. AB、且 A B 设*向图(a)、( b)、( c)与(d)如图一所示，则下列结论成立的是 (d ). A . (a)是强连通的 C. (c)是强连通的 3.设图G的邻接矩阵为 ).集合 A={1,2, 3, 4, 5,