北语-20春《离散数学》作业-1234.docxVIP

20春《离散数学》作业JL 一、单选题（每题4分，共25道小题，总分值100分） )(4分)L17设刀={1,2,3）,则A上的关系 ) (4分) 1. A.对称 B.反对称 C.传谖 D.自反- TOC \o 1-5 \h \z A B C D 答：B 9666 2906 下列等价关系正确的是（ ）。 A Vx(P(x) v Q(x)) o VxP(x) v Vx(?(x)： B、3x(P(x) v O(x)) = 3xP(x) v 3xQ(x); C Vx(P(x) t Q) u VxP(x) t Q D 3x(P(x) f Q) = 3xP(x) - Q (4分)2. u (4分) TOC \o 1-5 \h \z (A) (B) (C) (D) 答：B 力阶完全图的也数:为(E j龙一 r? B. 2n C. \n + \ m D. （4分） TOC \o 1-5 \h \z 3. 2 （4分） (A) (B) (0 (D) 答：D 4.已知图G有3个 4. 已知图G有3个a度的结点（3=1,2,3,4）,则图G的也数为（ B. 10 C. 20 D. 12* ) (4分) (A) TOC \o 1-5 \h \z (B) (0 (D) 答：A LW若集舍A={2, a, { a }, 4},则下列表述正醺的是(). {a, { a }}=A B. Jq }事