04任务_0002
试卷总分：100 测试时间：--
一、单项选择题（共10道试题，共100分。）
1.设完全图kn有n个结点(n2)，m条边，当（ ）时，kn中存在欧拉回路．
a. m为奇数。
b. n为偶数。
c. n为奇数。
d. m为偶数。
满分：10分。
2.设g是连通平面图，有v个结点，e条边，r个面，则r
a. e－v＋2
b. v＋e－2
c. e－v－2
d. e＋v＋2
满分：10分。
设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )
图四。a. （a）是强连通的。
b. （b）是强连通的。
c. （c）是强连通的。
d. （d）是强连通的。
满分：10分。
如图一所示，以下说法正确的是 (
a. 是割边。
b. 是边割集。
c. 是边割集。
d. 是边割集。
满分：10分。
5.无向树t有8个结点，则t的边数为( )
a. 6b. 7
c. 8d. 9
满分：10分。
6.已知一棵无向树t中有8个顶点，4度、3度、2度的分支点各一个，t的树叶数为( )
a. 8b. 5
c. 4d. 3
满分：10分。
7.若g是一个汉密尔顿图，则g一定是( )
a. 平面图。
b. 对偶图。
c. 欧拉图。
d. 连通图。
满分：10分。
8.若g是一个欧拉图，则g一定是( )
a. 平面图。
b. 汉密尔顿图。
c. 连通图。
d. 对偶图。
满分：10分。
9.已知无向图g的邻接矩阵为，则g有（ ）
a. 5点，8边。
b. 6点，7边。
c. 6点，8边。
d. 5点，7边。
满分：10分。
图g如图二所示，以下说法正确的是 (
a. a是割点。
b. 是点割集。
c. 是点割集。
d. 是点割集。
满分：10分。
06任务_0018
试卷总分：100 测试时间：--
一、单项选择题（共10道试题，共100分。）
1.下列公式中 ( 为永真式．
a. ab ab
b. ab (ab)
c. ab ab
d. ab (ab)
满分：10分。
2.下列公式 ( 为重言式．
a. pqpq
b. (q(pq)) q(pq))
c. (p(qp))(p(pq))
d. (p(pq)) q
满分：10分。
3.设c(x)：x是国家级运动员，g(x)：x是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为 (
a. b.
c. d.
满分：10分。
4.设a（x）：x是人，b（x）：x是学生，则命题“不是所有人都是学生”可符号化为（ ）
a. (x)(a(x)b(x))
b. (x)(a(x)b(x))
c. (x)(a(x)b(x))
d. (x)(a(x)b(x))
满分：10分。
5.命题公式的析取范式是( )
a. b.
c. d.
满分：10分。
6.设命题公式g：，则使公式g取真值为1的p，q，r赋值分别是 (
a. 0, 0, 0
b. 0, 0, 1
c. 0, 1, 0
d. 1, 0, 0
满分：10分。
7.下列等价公式成立的为( )
a. pqpq
b. p(qp) p(pq)
c. q(pq) q(pq)
d. p(pq) q
满分：10分。
8.表达式中的辖域是( )
a. p(x, y)
b. p(x, y)q(z)
c. r(x, y)
d. p(x, y)r(x, y)
满分：10分。
9.设p：我将去打球，q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )
a. b.
c. d.
满分：10分。
10.下列公式成立的为( )
a. pq pq
b. pq pq
c. qp p
d. p(pq)q
满分：10分。
离散数学作业4答案
1.如图一所示，以下说法正确的是 d a.是割边 b.是边割集。c.是边割集 d.是边割集。2.设g是连通平面图，有v个结点，e条边，r个面，则r a a.e v 2 b.v e 2 c.e v 2 d.e v 2 3.若g是一个欧拉图，则g一定是 c a.平面图 b.汉密尔顿图 c.连通图 d.对...
离散数学作业
集合恒等式与等价关系的判定。单个文件上传形式 一 一 集合运算跟我练习 每题10分，共20分 1 设集合a b a,b 求ba，ab和a b，ba 解 b a a,b a b a,b ab a,b ba 2 设a，b，c为任意集合，试证 ab c a bc 证明设任意x ab c，那么xab或 xc...
离散数学作业
集合恒等式与等价关系的判定。一 集合运算跟我练习 每题10分，共20分 1 设集合a b a,b 求ba，ab和a b，ba 解 ba a,b a,b b a b a,b 2 设a，b，c为任意集合，试证 ab c a bc 证明设任意x ab c，那么xab或 xc 也就是xa或xb或xc，由此得...