离散数学复习题-（最新版）.pdfVIP

v1.0 可编辑可修改 一、单项选择题 1．对任意集合 A、B、C，下述论断正确的是 【 A 】 （A）若 A B，B C，则 A C （B）若 A B，B C，则 A C （C）若 A B，B C，则 A C （D）若 A B，B C，则 A C 2．设 A a , a ，则下列选项错误的是 【 B 】 （A） a P(A ) （B） a P( A) （C） A P(A ) （D） A P(A ) 3．设 A a,b,c 上的关系如下，有传递关系的有 【 D 】 （A） R a,c , c,a , a,b , b,a （B） R a,c , c ,a 1 2 （C） R a, b , c,c , b,a , b,c （D） , , 3 R a a 4 4 ．R 是 A 上的自反关系，则 【 B 】 （A） R R R （B） R R R （C） R R I A （D） R R I A 5． K 4 中含 3 条边的不同构生成子图有 【 C 】 （A）1 个 （B）2 个 （C）3 个 （D）4 个 6．设 G V , E 为无向图， u ,v V , 若 u,v 连通，则 【 D 】 （A） d (u,v) 0 （B） d (u ,v ) 0 （C） d (u ,v ) 0 （D） d (u ,v) 0 7．欧拉回路是 【 B 】 （A）路径 （B）简单回路 （C）既是基本回路也是简单回路 （D）既非基本回路也非简单回路 8．5 阶无向完全图的边数是 【 B 】： （A）5 （B）10 （C） 15 （D）20 9．设 A＝ a, b,c ，B＝ b,c,d ,e ，C＝ b,c ，则（ A ∪B） C 为 【 C 】 （A） a,b （B） b,c （C） a ,d ,e （D） a ,b,c 10． 设 A ， B P( P(A )) 则下列选项错误的是 【 D 】 1 v1.0 可编辑可修改 （A） B （B） B （C） B （D） , P(A ) 11．集 合 A 1,2, ,10 上的关系 R x