20春地大《离散数学》在线作业一136答案Word文档格式.docx
《20春地大《离散数学》在线作业一136答案Word文档格式.docx》由会员分享，可在线阅读，更多相关《20春地大《离散数学》在线作业一136答案Word文档格式.docx（14页珍藏版）》请在冰豆网上搜索。
（单选题）2:
设R是集合A＝{1,2,3,4}上的二元关系，R＝{,,},则下列（）不成立
偶数
奇数
4的倍数
2的正整数次幂
D
（单选题）3:
设谓词P（x）：
x是奇数，Q（x）：
x是偶数，谓词公式&
#61476;
x（P（x）&
#61658;
Q（x））在哪个个体域中为真?
（）
自然数
实数
复数
（1）--（3）均成立
A
（单选题）4:
（1）正确
（2）正确
（3）正确
（4）正确
（单选题）5:
设G是一个哈密尔顿图，则G一定是（）
欧拉图
树
平面图
连通图
（单选题）6:
（单选题）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）
C
（单选题）8:
在有n个顶点的连通图中，其边数（）
最多有n-1条
至少有n-1条
最多有n条
至少有n条
（单选题）9:
A正确
B正确
C正确
D正确
（单选题）10:
下列哪一种图不一定是树（）
无简单回路的连通图
有n个顶点n-1条边的连通图
每对顶点间都有通路的图
连通但删去一条边便不连通的图
（单选题）11:
（单选题）12:
（单选题）13:
（单选题）14:
集合A={1,2,…,10}上的关系R={|x+y=10,x,yA}，则R的性质为（）
自反的
对称的
传递的，对称的
传递的
（单选题）15:
每个非平凡的无向树至少有（）片树叶
1
2
3
4
（单选题）16:
设无向图G有18条边且每个顶点的度数都是3，则图G有（）个顶点
10
8
12
（单选题）17:
设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（）
14
16
（单选题）18:
设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
24
（单选题）19:
设无向图G有16条边且每个顶点的度数都是2，则图G有（）个顶点
（单选题）20:
每个无限循环群有（）个生成元
（单选题）21:
（单选题）22:
G图是：
哈密顿图
二部图
（单选题）23:
（单选题）24:
（单选题）25:
一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度顶点为（）
5
7
9
（多选题）26:
文字
短语
子句
合取范式
E:
析取范式
C,D,E
（多选题）27:
设R是任意集合A上的空关系，则R是（）
反自反的
反对称的
B,C,D,E
（判断题）28:
错误
正确
（判断题）29:
（判断题）30:
与任何公式A等值的析取范式都是存在的并且是唯一的（）
（判断题）31:
“北京与天津的距离很近”是复合命题（）
（判断题）32:
（判断题）33:
存在欧拉通路的有向欧拉图都是单向连通图（）
（判断题）34:
若R是集合A上的反对称关系，则t（R）一定是反对称的（）
（判断题）35:
设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数（）
升级会员 