国家开发大学电大离散数学形考任务二部分答案.docx
《国家开发大学电大离散数学形考任务二部分答案.docx》由会员分享，可在线阅读，更多相关《国家开发大学电大离散数学形考任务二部分答案.docx（70页珍藏版）》请在冰豆网上搜索。
国家开发大学电大离散数学形考任务二部分答案
无向树T有8个结点，则T的边数为（）．选择一项：
A.7
B.9
C.8
D.6
反馈
你的回答不正确
正确答案是：
7
题目2
不正确
获得5.00分中的0.00分
标记题目
题干
设图G＝＜V,E＞，vV，则下列结论成立的是（）
选择一项：
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如图四所示，以下说法正确的是（）．
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=中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为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命题公式
E.
选择一项：
A.
B.
D.反馈你的回答不正确正确答案是：
命题公式为（）
选择一项：
A.合取范式
B.重言式
C.可满足式
D.矛盾式你的回答正确正确答案是：
可满足式
设P：
我将去打球，Q：
我有时间．命题“我将去打球，仅当我有时间时”符号化为（）．
选择一项：
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∨PQ
B.┐Q→PP→Q
C.P∧QP∨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
设无向图G的邻接矩阵为
，
则G的边数为（）．
选择一项：
A.5
B.4
C.6
D.3
反馈
你的回答不正确
正确答案是：
5
题目6
不正确
获得5.00分中的0.00分
标记题目
题干
图G如图三所示，以下说法正确的是（）．
选择一项：
A.{b,d}是点割集
B.{b,c}是点割集
C.a是割点
D.{c}是点割集反馈
你的回答不正确
正确答案是：
{b,c}是点割集
题目7
不正确
获得5.00分中的0.00分标记题目
题干设G是连通平面图，有v个结点，e条边，r个面，则r=（）．
选择一项：
A.e－v＋2
B.
v＋e－2
C.
e－v－2
D.
e＋v＋2
反馈
你的回答不正确
正确答案是：
e－v＋2
题目8
无向图G存在欧拉回路，当且仅当（）选择一项：
A.G中至多有两个奇数度结点
B.G连通且至多有两个奇数度结点
C.G连通且所有结点的度数全为偶数
D.G中所有结点的度数全为偶数反馈
你的回答正确
正确答案是：
G连通且所有结点的度数全为偶数
题目9
正确
获得5.00分中的5.00分
标记题目题干设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是（）．
图六
选择一项：
A.
（d）
只是弱连通的
B.
（b）
只是弱连通的
C.
（a）
只是弱连通的
D.
（c）
只是弱连通的
反馈你的回答正确
正确答案是：
（d）只是弱连通的
题目10
正确
获得5.00分中的5.00分
标记题目
题干
若G是一个欧拉图，则G一定是（）．
选择一项：
A.对偶图
B.平面图
C.连通图
D.汉密尔顿图
反馈
你的回答正确
正确答案是：
连通图
标记题目
信息文本
判断题
题目11
已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．（）
选择一项：
对
错
反馈
正确的答案是“对”。
题目12
正确
获得5.00分中的5.00分
标记题目
题干
设G是一个图，结点集合为V，边集合为E，则．（）
选择一项：
对
错
反馈
正确的答案是“对”。
题目13
正确
获得5.00分中的5.00分
标记题目
题干
两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．（）选择一项：
对
错
反馈
正确的答案是“对”。
题目14
不正确获得5.00分中的0.00分
标记题目
题干
选择一项：
对
错
反馈
正确的答案是“错”
题目15
正确
获得5.00分中的5.00分标记题目
题干设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．（）
选择一项：
对
错
反馈
正确的答案是“对”。
题目16
不正确
获得5.00分中的0.00分
标记题目
题干
设G是一个有7个结点16条边的连通图，则G为平面图．（）
选择一项：
对
错
反馈
正确的答案是“错”。
题目17
不正确
获得5.00分中的0.00分
标记题目
题干
n-1，
设G=是具有n个结点的简单图，若在G中每一对结点度数之和小于则在G中存在一条汉密尔顿路．（）
选择一项：
对
正确的答案是“错”
题目18
正确
获得5.00分中的5.00分标记题目
题干若图G=，其中V={a,b,c,d}，E={（a,b）,（a,d）,（b,c）,（b,d）}，则该图中的割边为（b,c）．（）
选择一项：
对
错
反馈
正确的答案是“对”。
题目19
正确
获得5.00分中的5.00分标记题目
题干
如图九所示的图G不是欧拉图而是汉密尔顿图．（）选择一项：
对
错
正确的答案是“对”
题目20
不正确
获得5.00分中的0.00分
标记题目
题干
结点数v与边数e满足e=v的无向连通图就是树．（）
选择一项：
对
错
反馈
正确的答案是“错”。
以下结论正确的是（）．
选择一项：
A.无向完全图都是平面图
B.有n个结点n－1条边的无向图都是树
C.无向完全图都是欧拉图
D.树的每条边都是割边
反馈
你的回答不正确
正确答案是：
树的每条边都是割边
题目2
图G如图三所示，以下说法正确的是（）．
选择一项：
A.a是割点
B.{b,c}是点割集
C.{b,d}是点割集
D.{c}是点割集反馈
你的回答正确
正确答案是：
{b,c}是点割集
题目3
正确
获得5.00分中的5.00分标记题目
题干无向图G存在欧拉回路，当且仅当（）选择一项：
A.G连通且所有结点的度数全为偶数
B.G中所有结点的度数全为偶数
C.G中至多有两个奇数度结点
D.G连通且至多有两个奇数度结点
你的回答正确正确答案是：
G连通且所有结点的度数全为偶数
题目4
正确
获得5.00分中的5.00分
标记题目
题干
无向简单图G是棵树，当且仅当（）．
选择一项：
A.G的边数比结点数少1
B.G连通且边数比结点数少1
C.G连通且结点数比边数少1
D.G中没有回路．
反馈
你的回答正确
正确答案是：
G连通且边数比结点数少1
题目5
不正确
获得5.00分中的0.00分标记题目
题干设无向图G的邻接矩阵为则G的边数为（）．
选择一项：
A.4
B.6
C.3
D.5
反馈
你的回答不正确
正确答案是：
5
题目6
不正确
获得5.00分中的0.00分
标记题目
题干
图G如图四所示，以下说法正确的是（）．
选择一项：
A.{（a,d）,（b,d）}是边割集
B.{（b,d）}是边割集
C.{（a,d）}是边割集
D.{（a,d）}是割边反馈
你的回答不正确
正确答案是：
{（a,d）,（b,d）}是边割集
题目7
不正确
获得5.00分中的0.00分标记题目
题干
无向完全图K4是（）．
选择一项：
A.非平面图
B.树
C.汉密尔顿图
D.欧拉图反馈你的回答不正确正确答案是：
汉密尔顿图题目8
不正确
获得5.00分中的0.00分标记题目
题干
如图二所示，以下说法正确的是（）．
图二
选择一项：
A.{d}是点割集
B.e是割点
C.{b,e}是点割集
D.{a,e}是点割集
反馈
你的回答不正确
正确答案是：
e是割点
题目9
不正确
获得5.00分中的0.00分标记题目
题干设无向图G的邻接矩阵为
，
则G的边数为（）．
选择一项：
A.1
B.14
C.6
D.7
反馈
你的回答不正确
正确答案是：
7
题目10
正确
获得5.00分中的5.00分
标记题目
题干
设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树．
选择一项：
A.
B.
C.
D.
反馈
你的回答正确正确答案是：
标记题目信息文本
判断题
题目11
正确
获得5.00分中的5.00分标记题目
题干设G=是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．（）
选择一项：
对
错
反馈
正确的答案是“错”。
题目12
正确
获得5.00分中的5.00分标记题目
题干如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．（）选择一项：
对
错
反馈
正确的答案是“错”。
题目13
获得5.00分中的5.00分标记题目
题干设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．（）
选择一项：
对
错
反馈
正确的答案是“对”。
题目14
正确
获得5.00分中的5.00分
标记题目
题干
如图九所示的图G不是欧拉图而是汉密尔顿图．（）选择一项：
对
错
反馈正确的答案是“对”
题目15
正确
获得5.00分中的5.00分标记题目
题干已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．（）
选择一项：
对
错
反馈
正确的答案是“对”。
题目16
正确
获得5.00分中的5.00分
标记题目
题干
结点数v与边数e满足e=v的无向连通图就是树．（）
选择一项：
对
错
反馈
正确的答案是“错”。
题目17
无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．（）
选择一项：
对
错
反馈正确的答案是“对”题目18
不正确
获得5.00分中的0.00分标记题目
题干
设G是一个图，结点集合为V，边集合为E，则．（）
选择一项：
对
错
反馈
正确的答案是“对”。
题目19
正确
获得5.00分中的5.00分
标记题目
题干
设G是一个连通平面图，且有6个结点11条边，则G有7个面．（）选择一项：
对
反馈正确的答案是“对”。
题目20
不正确
获得5.00分中的0.00分
标记题目
题干
G为平面图．（）
设G是一个有7个结点16条边的连通图，选择一项：
对
错
反馈
正确的答案是“错”。
如图一所示，以下说法正确的是（）．
选择一项：
A.{（a,e）,（b,c）}是边割集
B.{（a,e）}是割边
C.{（d,e）}是边割集
正确答案是：
{（d,e）}是边割集
题目2
正确
获得5.00分中的5.00分标记题目
题干
无向树T有8个结点，则T的边数为（）．选择一项：
A.6
B.9
C.7
D.8反馈
你的回答正确
正确答案是：
7
题目3
正确
获得5.00分中的5.00分标记题目
题干
d）如图六所示，则下列结论成立的是（）．
图六
选择一项：
A.
（b）只是弱连通的
B.
（c）只是弱连通的
C.
（a）只是弱连通的
D.
（d）只是弱连通的
反馈
你的回答正确
正确答案是：
（d）只是弱连通的
题目4
正确
获得5.00分中的5.00分
标记题目
题干设G是连通平面图，有v个结点，e条边，r个面，则r=（）．选择一项：
A.v＋e－2
B.e－v＋2
C.e－v－2
D.e＋v＋2
反馈
你的回答正确正确答案是：
e－v＋2
题目5
题干设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是（）．
升级会员 