15秋地大《离散数学》在线作业一资料辅导资料

奥鹏在线作业

地大《离散数学》在线作业一




一、单选题（共 15 道试题，共 60 分。）

1.  下列哪一种图不一定是树（ ）
. 无简单回路的连通图
. 有n个顶点n-1条边的连通图
. 每对顶点间都有通路的图
. 连通但删去一条边便不连通的图
正确资料：
2.  设R是集合＝{1,2,3,4}上的二元关系，R＝{<2,1>,<2,3>,<1,3>},则下列（??）不成立
. 偶数
. 奇数
. 4的倍数
. 2的正整数次幂
正确资料：
3.  图的构成要素是（??）
. 结点
. 边
. 结点与边
. 结点、边和面
正确资料：
4.  
. 选项正确
. 选项正确
. 选项正确
. 选项正确
正确资料：
5.  设G是一个哈密尔顿图，则G一定是( )
. 欧拉图
. 树
. 平面图
. 连通图
正确资料：
6.  下面给出的集合中，哪一个是前缀码？(　　　)
. {0，10，110，101111}
. {01，001，000，1}
. {，，，，}
. {1，11，101，001，0011}
正确资料：
7.  
. (0, 0, 0), (0, 0, 1), (1, 0, 0)
. (0, 1, 0), (1, 0, 1), (1, 1, 0)
. (1, 0, 0), (1, 0, 1), (1, 1, 0)
. (1, 1, 0), (1, 0, 1), (1, 1, 1)
正确资料：
8.  在有n个顶点的连通图中，其边数（ ）
. 最多有n-1条
. 至少有n-1 条
. 最多有n条
. 至少有n 条
正确资料：
9.  
. 单射而非满射
. 满射而非单射
. 双射
. 既不是单射也不是满射
正确资料：
10.  集合={1,2,…,10}上的关系R={|x+y=10,x,y }，则R 的性质为（ ）
. 自反的
. 对称的
. 传递的，对称的
. 传递的
正确资料：
11.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
正确资料：
12.  G图是：
. 欧拉图
. 哈密顿图
. 平面图
. 二部图
正确资料：
13.  一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（ ）
. 5
. 7
. 8
. 9
正确资料：
14.  若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶
. n
. 2n
. 2n-1
. 2
正确资料：
15.  
. 正确
. 正确
. 正确
. 正确
正确资料：



地大《离散数学》在线作业一




二、多选题（共 5 道试题，共 20 分。）

1.  设G＝{}，在G上定义一个二元运算“*”，则在G中运算*一定满足（????）
. 可结合
. 可交换
. 可幂等
. 可消去
. 可吸收
正确资料：
2.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
. （5）正确
正确资料：
3.  
. 文字
. 短语
. 子句
. 合取范式
. 析取范式
正确资料：
4.  设G是一个13阶群，则G一定是一个（????）
. 可换群
. 循环群
. 变换群
. 不变子群
. 循环半群
正确资料：
5.  设R是任意集合上的空关系，则R是（????）
. 自反的
. 反自反的
. 对称的
. 反对称的
. 传递的
正确资料：



地大《离散数学》在线作业一




三、判断题（共 5 道试题，共 20 分。）

1.  
. 错误
. 正确
正确资料：
2.  存在欧拉通路的有向欧拉图都是单向连通图( )
. 错误
. 正确
正确资料：
3.  同一谓词公式，指定不同的论域，其真值不一定相同( )
. 错误
. 正确
正确资料：
4.  
. 错误
. 正确
正确资料：
5.  设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( )
. 错误
. 正确
正确资料：



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

kangxy021

老师说谋学网可以下载资料，原来是真的！

谋学网不错

旧世界的忧郁

谢谢，资料不错。明年继续

CKT

可以，满分

chwj93

下载一份试试！