国家开发大学(电大)离散数学形考任务二部分答案
无向树T有8个结点，则T的边数为( )．
选择一项：
A. 7
B. 9
C. 8
D. 6
反馈
你的回答不正确
正确答案是：7
题目2
不正确
获得5.00分中的0.00分
标记题目
题干
设图G＝
A.
B. deg(v)=2| E |
C. deg(v)=| E |
D.
反馈
你的回答不正确
正确答案是：
题目3
不正确
获得5.00分中的0.00分
标记题目
题干
设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．
图五
选择一项：
A. （b）是强连通的
B. （c）是强连通的
C. （d）是强连通的
D. （a）是强连通的
反馈
你的回答不正确
正确答案是：（a）是强连通的
题目4
不正确
获得5.00分中的0.00分
标记题目
题干
设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．
选择一项：
A.
B.
C.
D.
反馈
你的回答不正确
正确答案是：
题目5
不正确
获得5.00分中的0.00分标记题目
题干
无向完全图K4是（）．选择一项：
A. 树
B. 非平面图
C. 欧拉图
D. 汉密尔顿图
反馈
你的回答不正确
正确答案是：汉密尔顿图题目6
不正确
获得5.00分中的0.00分标记题目
题干
已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．
选择一项：
A. 8
B. 3
C. 4
D. 5
反馈
你的回答不正确
正确答案是：5
题目7
未回答
满分5.00
标记题目
题干
图G如图四所示，以下说法正确的是( ) ．
选择一项：
A. {(a, d)}是边割集
B. {(b, d)}是边割集
C. {(a, d)}是割边
D. {(a, d) ,(b, d)}是边割集
反馈
你的回答不正确
正确答案是：{(a, d) ,(b, d)}是边割集
题目8
不正确
获得5.00分中的0.00分
标记题目
题干
以下结论正确的是( )．
选择一项：
A. 无向完全图都是平面图
B. 无向完全图都是欧拉图
C. 树的每条边都是割边
D. 有n个结点n－1条边的无向图都是树反馈
你的回答不正确
正确答案是：树的每条边都是割边
题目9
不正确
获得5.00分中的0.00分
标记题目
题干
如图二所示，以下说法正确的是( )．
图二
选择一项：
A. {d}是点割集
B. e是割点
C. {b, e}是点割集
D. {a,e}是点割集
反馈
你的回答不正确
正确答案是：e是割点
题目10
不正确
获得5.00分中的0.00分
标记题目
题干
若G是一个汉密尔顿图，则G一定是( )．选择一项：
A. 欧拉图
B. 连通图
C. 平面图
D. 对偶图
你的回答不正确
正确答案是：连通图
标记题目
信息文本
判断题
题目11
正确
获得5.00分中的5.00分
标记题目
题干
设G是一个连通平面图，且有6个结点11条边，则G有7个面．( ) 选择一项：
对
错
反馈
正确的答案是“对”。
题目12
正确
获得5.00分中的5.00分
标记题目
题干
无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．( ) 选择一项：
对
错
正确的答案是“对”。
题目13
正确
获得5.00分中的5.00分
标记题目
题干
设完全图K有n个结点(n2)，m条边，当n为奇数时，K中存在欧拉回路．( ) 选择一项：
对
错
反馈
正确的答案是“对”。
题目14
不正确
获得5.00分中的0.00分
标记题目
题干
设连通平面图G的结点数为5，边数为6，则面数为4．( )
选择一项：
对
错
反馈
正确的答案是“错”。
题目15
获得5.00分中的0.00分
标记题目
题干
无向图G的结点数比边数多1，则G是树．( ) 选择一项：
对
错
反馈
正确的答案是“错”。
题目16
不正确
获得5.00分中的0.00分
标记题目
题干
汉密尔顿图一定是欧拉图．( )
选择一项：
对
错
反馈
正确的答案是“错”。
题目17
不正确
获得5.00分中的0.00分
标记题目
题干
设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( )
选择一项：
对
错
反馈
正确的答案是“错”。
题目18
正确
获得5.00分中的5.00分
标记题目
题干
若图G=
关系式为W|S|．( )
选择一项：
对
错
反馈
正确的答案是“对”。
题目19
不正确
获得5.00分中的0.00分
标记题目
题干
如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．( ) 选择一项：
对
错
反馈
正确的答案是“错”。
题目20
不正确
获得5.00分中的0.00分
标记题目
题干
如图八所示的图G存在一条欧拉回路．( )
图八
选择一项：
对
错
反馈
正确的答案是“错”。
设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．选择一项：
A.
B.
C.
D.
反馈
你的回答正确
正确答案是：
命题公式(P∨Q)→R的析取范式是( )．
选择一项：
A. (┐P∧┐Q)∨R
B. ┐(P∨Q)∨R
C. (P∨Q)∨R
D. (P∧Q)∨R
反馈
你的回答正确
正确答案是：(┐P∧┐Q)∨R
命题公式的主合取范式是( )．
选择一项：
A.
B.
C.
D.
反馈
你的回答不正确
正确答案是：
命题公式为( )
选择一项：
A. 合取范式
B. 重言式
C. 可满足式
D. 矛盾式
你的回答正确
正确答案是：可满足式
设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．
选择一项：
A.
B.
C.
D.
反馈
你的回答正确
正确答案是：
命题公式(P∨Q) 的合取范式是( ) ．
选择一项：
A. (P∧Q)∨(P∨Q)
B. (P∨Q)
C. (P∧Q)
D. ┐(┐P∧┐Q)
反馈
你的回答不正确
正确答案是：(P∨Q)
前提条件的有效结论是( )．
选择一项：
A. ┐P
B. Q
C. ┐Q
D. P
反馈
你的回答不正确
正确答案是：┐Q
设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是( )．
选择一项：
A. 1, 0, 0
B. 0, 1, 0
C. 0, 0, 1
D. 0, 0, 0
反馈
你的回答不正确
正确答案是：1, 0, 0
设个体域D是整数集合，则命题的真值是（）．
选择一项：
A. T
B. 以上说法都不是
C. 不确定
D. F
反馈
你的回答不正确
正确答案是：T
下列等价公式成立的为( )．
选择一项：
A. ┐P∨P Q
B. ┐Q→P P→Q
C. P∧Q P∨Q
D. ┐P∧P┐Q∧Q
反馈
你的回答不正确
正确答案是：┐P∧P┐Q∧Q
设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(?x)(P(x)∧Q(x))．( )
选择一项：
对
错
反馈
正确的答案是“错”。
谓词命题公式(?x)((A(x)∧B(x))∨C(y))中的自由变元为x．( )
选择一项：
对
错
反馈
正确的答案是“错”。
含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式
(P∧Q∧R)∨(P∧Q∧┐R)．( )
选择一项：
对
错
反馈
正确的答案是“对”。
设个体域D＝{1,2, 3, 4}，A(x)为“x大于5”，则谓词公式(?x)A(x)的真值为T．( ) 选择一项：
对
错
反馈
正确的答案是“错”。
命题公式┐P∧P的真值是T．( )
选择一项：
对
反馈
正确的答案是“错”。
设个体域D＝{1, 2, 3}，A(x)为“x小于3”，则谓词公式(?x)A(x) 的真值为T．( )
选择一项：
对
错
对
设P：昨天下雨，Q：今天下雨．那么命题“昨天下雨，今天仍然下雨”符号化的结果为P∧Q．( )
选择一项：
对
错
反馈
正确的答案是“对”。
设P(x)：x是人，Q(x)：x去上课，那么命题“有人去上课．”为(?x)(P(x)→Q(x))．( )
选择一项：
对
错
命题公式P→(Q∨P)的真值是T．( )
选择一项：
对
错
反馈
正确的答案是“对”。
命题公式┐P∧(P∨Q)Q成立．( )
选择一项：
错
反馈
正确的答案是“对”。
无向简单图G是棵树，当且仅当( )．选择一项：
A. G的边数比结点数少1
B. G连通且边数比结点数少1
C. G连通且结点数比边数少1
D. G中没有回路．
反馈
你的回答不正确
正确答案是：G连通且边数比结点数少1题目2
不正确
获得5.00分中的0.00分
标记题目
题干
设无向图G的邻接矩阵为
，
则G的边数为( )．
选择一项：
A. 1
B. 7
C. 6
D. 14
反馈
你的回答不正确
正确答案是：7
题目3
不正确
获得5.00分中的0.00分
标记题目
题干
如图一所示，以下说法正确的是( ) ．
选择一项：
A. {(d, e)}是边割集
B. {(a, e)}是割边
C. {(a, e)}是边割集
D. {(a, e) ,(b, c)}是边割集
反馈
你的回答不正确
正确答案是：{(d, e)}是边割集题目4
正确
获得5.00分中的5.00分
标记题目
题干
已知无向图G的邻接矩阵为
，
则G有（）．
选择一项：
A. 5点，8边
B. 5点，7边
C. 6点，8边
D. 6点，7边
反馈
你的回答正确
正确答案是：5点，7边
题目5
不正确
获得5.00分中的0.00分
标记题目
题干