离散数学(专升本)阶段性作业3.doc
《离散数学(专升本)阶段性作业3.doc》由会员分享,可在线阅读,更多相关《离散数学(专升本)阶段性作业3.doc(4页珍藏版)》请在三一文库上搜索。
1、.离散数学(专升本)阶段性作业3总分:100分考试时间:分钟单选题1. 集合A=1,2,10上的关系R=|x+y=10,x,yA,则R 的性质为_。(5分)(A)自反的(B)对称的(C)传递的,对称的(D)传递参考答案:B2. 设G是一个哈密尔顿图,则G一定是_。(5分)(A)欧拉图(B)树(C)平面图(D)连通图参考答案:D3. 设G是一棵树,则G 的生成树有_棵。(5分)(A)0(B)1(C)2(D)不能确定参考答案:B4. 设无向图G有16条边且每个顶点的度数都是2,则图G有_个顶点。(5分)(A)10(B)4(C)8(D)16参考答案:D5. 连通图G是一棵树当且仅当G中_。(5分)(
2、A)有些边是割边(B)每条边都是割边(C)所有边都不是割边(D)图中存在一条欧拉路径参考答案:B6. 下列哪一种图不一定是树_。(5分)精品.(A)无简单回路的连通图(B)有n个顶点n-1条边的连通图(C)每对顶点间都有通路的图(D)连通但删去一条边便不连通的图参考答案:C多选题7. 下面给出的集合中,哪一个是前缀码_。(5分)(A)a,ab,110,a1b11(B)01,001,000,1(C)1,2,00,01,0210(D)12,11,101,002,0011参考答案:B,C,D8. 集合A上的等价关系有性质 _(5分)(A)自反性(B)对称性(C)传递性(D)反自反性参考答案:A,B,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 阶段性 作业
链接地址:https://www.31doc.com/p-6294881.html