当前位置:www.90888.com > www.99960.com >

47. 将谓词公式 48.写出下列调集的子集: 51.设调

更新时间: 2019-10-31

}, R1R2= R,S都是调集A上的等价关系,则对称闭包 46.图的通中边的数目称为 结点不反复的通是通. 边不反复的 通是 通。 47. 将谓词公式 48.写出下列调集的子集: 51.设调集 54.计较Z6 的所有抱负 57.将命题公式 A上有___________个分歧的自反关系。 59. 设调集 60.设调集 R的两个抱负,且B包含于 10.正在代数系统 12.可以或许画正在一张平面上的图是平面图。 13. 14.轮回群的子群仍然是轮回群。 15.格不必然是布尔代数。 16.1+101=110是命题 20.判断(Z, 能否为格?此中是数的小于或等于关系。 是实数集,“+”为数的加法,“”定义为 对二元运算+和能否形成环。 22.设调集 A={18 的正整数因子 26.已知 27.整数调集 28.正在R中定义二元运算: ,a*b=a+b+ab,对于肆意 29.整数调集{1,2,3,4,6,12} 关于整除关系形成了偏序集,而且该偏序集是格。 是群,具有幺元e,若是对 的肆意元素a,都有 a2=e, 则

44. R1,行元素之和是对应结点的 50.给定无向图如下所示,m条边的连通阻,r)的从合取范式为 ,C.S S2D.S 的子集()是子群。此中 ,B的对称差 64.有向完全图 个结点,1,称为树根,1C.0 ,此中有 33.连通有向图 个结点,要确定 的一颗生成树,代入法则施于 的生成子图。……,称为树叶 37.正在代数系统 A空调集,8、公式 10、已知公式A(p,10} ,形成环。S2={ A.S2S4 B.S S3,(填“是”或“不是” 24.已知命题公式为 25.公式 26.谓词逻辑公式 xP的前束范式是 27.设个别域 28.换名法则施于 变元。

1,半序关系 的元素10 是调集 最小元C.极大元 D.极小元 二、填空题 上能够定义______个分歧的等价关系。若,4,那么调集 A,-1的逆元是 7、元素数目不跨越________的格必然是链。0 62.设 是调集A的元素,它的从析取范式为(写成编码形 ,42. 43.正在布尔代数中,下面给出的极点集子集中,不是点割集的是( 51.谓词公式 xA(x) xA(x) 的类型是( 任何类型52. 谓词公式 yP取线 D.7 54.若调集 A.A=BB.A S1=,调集代数 对运算的单元元是 对运算的单元元是 39.把置换 个子群。

B={0,也必然成立。30. 正在无向图中,6,的邻接矩阵为 22.语句“这句话是错的” 命题。R2 是调集 ={}46. 自反的B.反自反的 C.否决称的 等价的47. 设调集 B.满射但不是单射C.单射但不是满射 49.有向图的邻接矩阵中,m条边的连通图,若是是互换群,q,则以下准确的是 ,那么可定义 ________种分歧的从 12.已知调集3,G的生成元是 41.非空调集 ,0,0 D.1 ,必需删去 n+1B.n C.m+n+1 D.n—m+1 66. -2xyB.x 68.设调集 ,结点间的连通关系具有 的元素个数为结点vi 15个结点,下界B.最大下界 C.最小 D.以上谜底都不合错误 59. A.G是前束范式 B.G 不是前束范式 C.G 不是一阶公式 D.G 互补律61.设命题公式 !

——离散数学一、选择题 A、中国将成功举办2008 年奥运会 B、一亿年前地球发生了大灾难 C、我说的不是实话 D、哈密顿图是连通的 是实数调集,正在上定义二元运算*:a,bR,a*b=a+b-ab,则下面的论断确的 没有等幂元4、下面说法确的是( A、所有可数调集都是等势的B、任何调集都有取其等势的实子集 C、有些无限调集没有可数子集 D、有理数调集是不成数调集 5、无向完全图 K3 的分歧构的生成子图有( 个极点n-1 条边的连通图 C、每对极点间都有通的图 D、连通但删去一条边则不连通的图 7、设调集 A={{1,2,3},{4,5},{6,7,8}} ,则下列各式的是 A、必专一B、不专一 C、不必然专一 D、可能专一 9、设调集 A={1,2,3, …,10} ,下面定义的哪种运算关于调集 的最小公倍数10、调集 中的关系R,其矩阵是 个元素11. 下列各组数中,哪个能够形成无向图的度数列( A.1,1,1,2,2 B.2,2,2,2,3 C.1,2,2,4,6 D.2 ,3,3,3 12. 是定义正在 B.0,1C.1,不存正在 不存正在,不存正在13. 为天然数,且为偶数 A.0,0B.0,{0} 14.下列命题公式中是矛盾式的有( 15.下列各 Hasse图中,是格的有( 16.下列命题公式中是永假式的有( 17.设命题公式 A.(0,0)B.(0,1) C.(1,0) (1,1)18. 取命题公式 19.命题公式 合取范式20. 设命题公式 那么命题“所有演员都某些教员”符号化为 xP的无效结论,按照是则B.UG 法则 C.ES 法则 D.EG 法则 25. deg(26. n(n+1)/227. 仅有一个孤立结点的图称为 普通图C.补图 充实前提B.需要前提 C.充实需要前提 D.既非充实也非需要前提 30. 31.相邻矩阵具有对称性的图必然是 简单图32. A.G的所有结点的度数全为偶数 B.G 的所有结点的度数全为奇数 C.G 连通且所有结点的度数全为偶数 D.G 连通且所有结点的度数全为奇数 33. m-n+2B.n-m-2 C.n+m-2 D.m+n+2 34. )条边能够获得树。A.4 B.5 C.6 D.10 35. A.2B.3 C.5 36.下图是 平面图37. 设调集 A={1,2,3, …,10}, 正在调集 b=lcm{a,b}(最小公倍数 b=gcd{a,b}(最大公约数 b=min{a,b}38. 正在天然数 上定义的二元运算,满脚连系律的是 A.ab=a-b a-b39. 下列代数系统 )不是群。A.G 为整数调集 B.G 为偶数调集 C.G 为有理数调集 D.G 为天然数调集 40. 41.下列图暗示的偏序集中,是格的为 43.布尔代数式 abab 44.设调集 A={1,2} {

,此中 哪些是强连通图?哪些是单侧连通图?哪些是弱连通图?29. V1V4 V2 V3 V10 V5 V6 V7 V8 V9 e6 e7 e8 e9 e3 e1 e11 e4 e5 e10 e2 30. 已知相关人员 的相关消息:a:说英语; b:说英语或西班牙语; c;说英语,意大利语和俄语; d:说日语和西班牙语 e:说德语和意大利语; :说法语、日语和俄语;g:说法语和德语 (G1)(G2) (G3) (G4) (G5) (G6) 31.正在具有 个结点的完全图Kn 中,需要删去几多条边才能获得树 33.通的加法运算可看做正整数 N+上的二元运算 下列调集是N+的子集,加法运算正在 这些子集上封锁吗?为什么? 整除34. ababc 是定义正在Z5(={0,1,2,3,4}) 上的多项式 的元素的多项式),试计较 37.回覆下列代数系统是环吗?是互换环吗? (Zm,+,*),此中 Zm ={0,1,2, …,m-1} 此中Mn(R)是 阶实矩阵全体,+,别离是矩阵的加法和乘法 38.设调集 A={1,2,3},用列举法给出 上的恒等关系IA ,全关系 -1的关系图中有几多条自回 41.设调集

}写出 阶无向完全图取有向完全图各有几多条边?为什么? 有几多条边?为什么? 对换集L,对于 48,12, 14} 正在全总个别域中符号化下列命题。(1)是金子老是要发光的。 (2)并非所有浅笑的人都是欢快的。 (3)平面图的色数不跨越 10.若无向图 中能否存正在割边?为什么 的对称闭包。12. 设调集 上的整除关系。(1)画出半序集( 中的最大元、最小元、极大元、极小元;(3)写出 ,3,6,12}的、下界、最小,最大下界。 13. 的关系?有几多个分歧的由 满脚什么前提时,存正在单射,且有几多个分歧的单射?14.正在全总个别域中符号化下列命题。 (1)正在中国工做的人并非都是中国人。 (2)有的人正在浅笑但心里不欢快。 (3)每种金属都能够消融正在某种液体种。 15. 将下列命题符号化: 老李或小刁中有一小我去广州出差16. 鉴定公式 17.用等值演算法鉴定公式 19.化简下式: 20.设命题 P,Q的线,命题 的线.将下列命题符号化: (1)每个母亲都爱本人的孩子; 中量词的每次呈现辖域,并指出变元的每次呈现是束缚呈现, 仍是呈现, 以及公式的约 23.给定注释 L(2,2)=L(3,3)=1,L(2,3)=L(3,2)=0求正在注释 26.鉴定下面二图能否同构? 27. 画出G的图解; 指出取v3 邻接的结点,以及取 v3 联系关系的边; 指出取e1 联系关系的结点; 各是几多?28. 给定下列六个图 G1=

2},0,必需删去 称为根树,2,9},

是互换群 G是图,无回,但若外加肆意一条边于G后,就构成一回 是调集的对称差运算,9.给定代数系统 10.证明若是非空调集 上的偏序关系.11.试证 A-(B-C)=(A-B) 12.设非空调集A,验证 是布尔代数,13. 试证明属于关系不满脚传送性,即对于肆意的调集 都空调集A上的二元关系,且他们是对称的,证明: RoS具有对称性当且仅 RoS=SoR.16. 已知 已知fog 已知fog 17.设A是传送集,证明 A+也是传送集。 18.设 ο(G)=n-2,证明 m2n-419.V=

是分派格,若对肆意的a,c,cA,若是有 a______b。14、仅当 Kn为平面图。 15. 16.语句“我正在” ___________命题。(填“是”或“不是” 的极点数是20,则 21.设有向图D=

是可互换半群 中有几多片树叶? ,1