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. 对偶图。
4.无向树t有8个结点，则t的边数为( b )．a. 6 b. 7 c. 8 d. 9
5.无向简单图g是棵树，当且仅当( a )．a. g连通且边数比结点数少1 b.
g连通且结点数比边数少1c. g的边数比结点数少1 d. g中没有回路．6.
设完全图kn有n个结点(n2)，m条边，当（ c ）时，kn中存在欧拉回路．
a. m为奇数 b. n为偶数 c. n为奇数 d. m为偶数。
7.设无向图g的邻接矩阵为，则g的边数为(b )．a. 6b. 5
c. 4d. 3
8.已知一棵无向树t中有8个顶点，4度、3度、2度的分支点各一个，t的树叶数为( b )．
a. 8b. 5
c. 4d. 3
9.已知无向图g的邻接矩阵为，则g有（ ｄa. 5点，8边。
b. 6点，7边。
c. 6点，8边。
d. 5点，7边。
10.若g是一个汉密尔顿图，则g一定是( c )．a. 平面图。
b. 对偶图。
c. 欧拉图。
d. 连通图。
离散数学作业答案
1 第7页第3题。1 解 逆命题 如果我去公园，则天不下雨 反命题 如果天下雨，则我不去公园 逆反命题 如果我不去公园，则天下雨了。2 解 此题注意 p仅当q翻译成 逆命题 如果你去，那么我逗留。反命题 如果我不逗留，那么你没去。逆反命题 如果你没去，那么我不逗留。3 解 逆命题 如果方程无整数解，...
离散数学作业答案
作业题与解答。第一章 19 2 4 6 21 1 2 3 解答 p p q 真值表如下 所以公式 p q q 为可满足式。解答 p q q p 真值表如下 所以公式 p q q p 为永真式。19 6 解答 p q q r p r 真值表如下 所以公式 p q q r p r 为永真式。21 1 解...
离散数学作业4和
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...