北航17秋《离散数学》在线作业123
北航《离散数学》在线作业一一、单选题:【10道,总分:80分】
1.如题 (满分:8)
A. B.
C. D.
2.设A为任一公式，若A中没有自由出现的个体变项，则称A为( ) (满分:8)
A. 约束式 B. 闭式
C. 自由式 D. 开式
3.一个平面图若在二不相邻顶点之间再增加一条边则所得的图就不是平面图了，则称该平面图为( ) (满分:8)
A. 极大非平面图
B. 极小平面图
C. 极小非平面图
D. 极大平面图
4.如题 (满分:8)
A.
B.
C.
D.
5.设集合A为1到1000000之间所有完全平方数的集合，则A的个数为( ) (满分:8)
A. 10
B. 100
C. 1000
D. 10000
6.如题 (满分:8)
A.
B.
C.
D.
7.在一无向图中，若二顶点间存在通路，则称该二顶点是( )的 (满分:8)
A. 可连
B. 连通
C. 可达
D. 相邻
8.如题 (满分:8)
A.
B.
C.
D.
9.有4个结点的非同构的无向树有( )个 (满分:8)
A. 2
B. 3
C. 4
D. 5
10.以下命题真值为1的是( ) (满分:8)
A. 无向完全图都是欧拉图
B. 有n个结点n－1条边的无向图都是树
C. 无向完全图都是平面图
D. 树的每条边都是割边
二、判断题:【5道,总分:20分】
1.如题 (满分:4)
A. 错误
B. 正确
2.两个代数系统具有相同的构成成分，也称它们是同类型的代数系统 (满分:4)
A. 错误
B. 正确
3.如题： (满分:4)
A. 错误
B. 正确
4.如题： (满分:4)
A. 错误
B. 正确
5.如题 (满分:4)
A. 错误
B. 正确
北航《离散数学》在线作业三
一、单选题:【10道,总分:80分】
1.如题 (满分:8)
A.
B.
C.
D.
2.若通路Г=v0e1v1e2…e1v1 中所有顶点互不相同(所有边自然互不相同)时称为( ) (满分:8)
A. 初级回路
B. 路径
C. 复杂通路
D. 迹
3.如题 (满分:8)
A.
B.
C.
D.
4.如题 (满分:8)
A.
B.
C.
D.
5.以下命题真值为1的是( ) (满分:8)
A. 无向完全图都是欧拉图
B. 有n个结点n－1条边的无向图都是树
C. 无向完全图都是平面图
D. 树的每条边都是割边
6.下列不是由命题变项p，q构成的简单析取式的为( ) (满分:8)
A. p
B. ┐q
C. ┐p ∨q
D. ┐q ∨p
7.如题 (满分:8)
A.
B.
C.
D.
8.设A={1，2，3}，A上二元关系S={，，，}，则S是( ) (满分:8)
A. 自反关系
B. 反自反关系
C. 对称关系
D. 传递关系
9.在一无向图中，若二顶点间存在通路，则称该二顶点是( )的 (满分:8)
A. 可连
B. 连通
C. 可达
D. 相邻
10.设A为任一公式，若A中没有自由出现的个体变项，则称A为( ) (满分:8)
A. 约束式
B. 闭式
C. 自由式
D. 开式
二、判断题:【5道,总分:20分】
1.如题： (满分:4)
A. 错误
B. 正确
2.如题 (满分:4)
A. 错误
B. 正确
3.如题 (满分:4)
A. 错误
B. 正确
4.如题 (满分:4)
A. 错误
B. 正确
5.如题 (满分:4)
A. 错误
B. 正确
北航《离散数学》在线作业二
一、单选题:【10道,总分:80分】
1.如题 (满分:8)
A.
B.
C.
D.
2.有4个结点的非同构的无向树有( )个 (满分:8)
A. 2
B. 3
C. 4
D. 5
3.如题 (满分:8)
A.
B.
C.
D.
4.设V＝{a,b,c,d},与V能构成强连通图的边集E＝( ) (满分:8)
A. {<a,b>,<a,c>,<d,a>,<b,d>,<c,d>}
B. {<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}
C. {<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}
D. {<a,d>,<b,a>,<b,d>,<c,d>,<d,c>}
5.如题 (满分:8)
A.
B.
C.
D.
6.如题 (满分:8)
A.
B.
C.
D.
7.如题 (满分:8)
A.
B.
C.
D.
8.二部图G=(V1,V2,E)中，|V1|≤|V2|，G中存在从V1到V2的 完备匹配当且仅当V1中任意k个顶点至少邻接到V2中( )个顶点 (满分:8)
A. k-1
B. k
C. k+1
D. 2k
9.下列不是联结词符号的有( ) (满分:8)
A. ┐
B. →
C. ∨
D. ﹠
10.设集合A为1到1000000之间所有完全平方数的集合，则A的个数为( ) (满分:8)
A. 10
B. 100
C. 1000
D. 10000
二、判断题:【5道,总分:20分】
1.如题： (满分:4)
A. 错误
B. 正确
2.如题 (满分:4)
A. 错误
B. 正确
3.如题： (满分:4)
A. 错误
B. 正确
4.如题： (满分:4)
A. 错误
B. 正确
5.如题 (满分:4)
A. 错误
B. 正确
页:
[1]