20春学期《离散数学》在线平时作业3

adminhan · 发表于 2020-8-8 19:01:02

<img src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257793747341.bmp"></img>
A:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257794101562.bmp"></img>
B:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257794423593.bmp"></img>
C:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257794637964.bmp"></img>
D:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257794850315.bmp"></img>

单选题。一棵根树是完全m叉树，当且仅当 该图（                    ）。
A:每个结点的度数是m；             
B:每个结点的出度都是m；
C:每个结点的出度不是0就是m；      
D:恰有一个结点入度为0：其余结点入度为1。

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12253261108121.bmp"></img>
A:B:①：⑵⑶⑺⑻
B:B:②：⑶⑷⑻
C:B:③：⑶⑹⑺⑻
D:B:④：⑶⑺

单选题。结点是树的叶结点，当且仅当 该结点（          ）。 
A:<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-bidi-font-size: 12.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">度数不为<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 宋体">0<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-bidi-font-size: 12.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">；
B:<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-bidi-font-size: 12.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">度数大于<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 宋体">1<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-bidi-font-size: 12.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">；
C:<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-bidi-font-size: 12.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">度是等于<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 宋体">1<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-bidi-font-size: 12.0pt; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">。

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12253392820811.bmp"></img>
A:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12253393099402.bmp"></img>
B:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12253393240813.bmp"></img>
C:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12253393403154.bmp"></img>
D:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12253393542845.bmp"></img>

令命题P表示“没有大学生不懂外语。”  下面命题(       )与P等价。<o:p></o:p>
A:有些大学生懂一些外语。<o:p></o:p>
B:    所有大学生都懂一些外语。<o:p></o:p>
C:    有些大学生懂所有外语。
D:    没有大学生懂所有外语。

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257662070001.bmp"></img>
A:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257662257182.bmp"></img>
B:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257662635783.bmp"></img>
C:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257663253904.bmp"></img>
D:<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257663473905.bmp"></img>

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257665293281.bmp"></img>
A:自然数集合
B:整数集合
C:有理数集合
D:实数集合

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12252476675311.bmp"></img>
A:矛盾式
B:重言式
C:无法确定
D:不知道

选择填空题。R是A上关系，如果R是自反的，当且仅当 （         ）。
A:A中有些元素x，有<x,x>∈R ；
B:所有A中元素x，都有<x,x>∈R ；   
C:所有A中元素x,y，如果有<x,y>∈R ，也有< y, x >∈R；则x=y 。

设A={Φ}，B=P(P(A))。判断下面命题的真值。<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069023946811.bmp" />
A:错误
B:正确

设A={Φ}，B=P(P(A))。判断下面命题的真值。<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069042104612.bmp" />
A:错误
B:正确

R是A上关系，判断下面命题的真值。<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069185339013.bmp" />
A:错误
B:正确

判断下面命题的真值。<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068960454614.bmp" />
A:错误
B:正确

判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
A:错误
B:正确

下面的命题公式中哪些是永真式，只写出题号即可<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123062290326512.bmp"></img>
A:1
B:2
C:3
D:4

多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：<o:p></o:p>S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}<o:p></o:p>等价关系S中含有等价类  (         )。
A:{1}  
B:{2}     
C:{3}
D:{1,2}
E:{1,3}    
F: {2,3}   
G: {1,2,3}

试题见图片<img height="384" width="512" alt="" src="http://file.open.com.cn/ItemDB/43594/aa0897be-b269-47c2-8596-f7af09723b49/20091010204014761.JPG" />
A:A图
B:B图
C:C图

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123062356992111.bmp"></img>
A:A：⑴⑵⑶
B:B：⑴⑵⑷
C:C：⑵⑶⑷
D:D：⑴⑵⑶⑷

多选题。令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。<o:p></o:p>下面所列代数系统哪些是半群？
A:<I,+>, 
B:<R,+>,   
C:<I,×>, 
D:<N,×>, 
E: <R,×> 。

		自动登录	找回密码
密码			立即注册

20春学期《离散数学》在线平时作业3

相关帖子