奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1738|回复: 0

12春北航《离散数学》在线作业一

[复制链接]
发表于 2012-5-11 17:15:49 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 10 道试题,共 80 分。)V 1.  设G是n(n≥3)阶无向简单图,如果G的任何一对不相邻顶点的度数之和都( )n, 则G是哈密尔顿图。
A. 大于等于
B. 小于等于
C. 等于
D. 不等于
      满分:8  分
2.  下列不是极小全功能集的是( )
A. {┐,∨}
B. {┐,∧}
C. {┐,→}
D. {∨,→}
      满分:8  分
3.  设集合A={0,b},B={1,b,3},则AÈB上的恒等关系是 ( )
A. {<0,0>,<1,1>,<3,3>}
B. {<0,0>,<1,1>,,<3,3>}
C. {<1,1>,,<3,3>}
D. {<0,1>,<1,b>,<3,0>}
      满分:8  分
4.  下列含有p,q,r三个命题变项的简单合取式中哪些不是极小项( )
A. p∧┐q
B. p∧┐q∧r
C. ┐p∧q∧r
D. p∧q∧┐r
      满分:8  分
5.  
如题



A.
B.
C.
D.
      满分:8  分
6.  有界格若还是( ),则称为布尔格,或布尔代数。
A. 分配格
B. 有补格
C. 剩余格
D. 有补分配格
      满分:8  分
7.  设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得的无向图含有n阶完全图Kn ,则D中( )有向哈密尔顿通路。
A. 不存在
B. 存在
C. 有可能存在
D. 以上都不对
      满分:8  分
8.  若通路Г=v0e1v1e2…e1v1 中所有顶点互不相同(所有边自然互不相同)时称为( )
A. 初级回路
B. 路径
C. 复杂通路
D. 迹
      满分:8  分
9.  ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
      满分:8  分
10.  
如题



A.
B.
C.
D.
      满分:8  分

二、判断题(共 5 道试题,共 20 分。)V 1.  
如题:



A. 错误
B. 正确
      满分:4  分
2.  
如题:



A. 错误
B. 正确
      满分:4  分
3.  非循环群的每一个子群必是非循环群。
A. 错误
B. 正确
      满分:4  分
4.  
如题



A. 错误
B. 正确
      满分:4  分
5.  
如题



A. 错误
B. 正确
      满分:4  分

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 03:12 , Processed in 0.110819 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表