18春地大《离散数学》在线作业一二（资料）

奥鹏在线作业

(单选题) 1:
A: （1）正确
B: （2）正确
C: （3）正确
D: 都不正确

正确资料: A


(单选题) 2: 设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（ ）
A: 10
B: 12
C: 14
D: 16

正确资料: C


(单选题) 3:
A: 选项A对
B: 选项B对
C: 选项C对
D: 选项D对

正确资料: A


(单选题) 4: 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（ ）
A: 汉密尔顿回路
B: 欧拉回路
C: 汉密尔顿通道
D: 初级回路

正确资料: B


(单选题) 5:
A: （1）正确
B: （2）正确
C: （3）正确
D: （4）正确

正确资料: B


(单选题) 6: 设G是一个哈密尔顿图，则G一定是( )
A: 欧拉图
B: 树
C: 平面图
D: 连通图

正确资料: D


(单选题) 7:
A: (0, 0, 0), (0, 0, 1), (1, 0, 0)
B: (0, 1, 0), (1, 0, 1), (1, 1, 0)
C: (1, 0, 0), (1, 0, 1), (1, 1, 0)
D: (1, 1, 0), (1, 0, 1), (1, 1, 1)

正确资料: C


(单选题) 8: 图的构成要素是（）
A: 结点
B: 边
C: 结点与边
D: 结点、边和面

正确资料: C


(单选题) 9: 集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ）
A: 自反的
B: 对称的
C: 传递的，对称的
D: 传递的

正确资料: B


(单选题) 10: 下列哪一种图不一定是树（ ）
A: 无简单回路的连通图
B: 有n个顶点n-1条边的连通图
C: 每对顶点间都有通路的图
D: 连通但删去一条边便不连通的图

正确资料: C