国家开发大学(电大)离散数学形考任务二部分答案

无向树T有8个结点，则T的边数为()．选择一项：A.7B.9C.8D.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.8B.3C.4D.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=V,E中具有一条汉密尔顿回路，则对于结点集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)∨RB.┐(P∨Q)∨RC.(P∨Q)∨RD.(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.┐PB.QC.┐QD.P反馈你的回答不正确正确答案是：┐Q设命题公式G：别是()．选择一项：A.1,0,0B.0,1,0，则使公式G取真值为1的P，Q，R赋值分的有效结论是()．C.0,0,1D.0,0,0反馈你的回答不正确正确答案是：1,0,0设个体域D是整数集合，则命题选择一项：A.TB.以上说法都不是C.不确定D.F反馈你的回答不正确正确答案是：T下列等价公式成立的为()．选择一项：A.┐P∨PB.┐Q→PC.P∧QD.┐P∧P反馈你的回答不正确正确答案是：┐P∧P┐Q∧Q设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(x)(P(x)∧Q(x))．()的真值是（）．QP→QP∨Q┐Q∧Q选择一项：对错反馈正确的答案是“错”。谓词命题公式(∀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的边数比结点数少1B.G连通且边数比结点数少1C.G连通且结点数比边数少1D.G中没有回路．反馈你的回答不正确正确答案是：G连通且边数比结点数少1题目2不正确获得5.00分中的0.00分标记题目题干设无向图G的邻接矩阵为，则G的边数为()．选择一项：A.1B.7C.6D.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分标记题目题干设无向图G的邻接矩阵为，则G的边数为()．选择一项：A.5B.4C.6D.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＋2B.v＋e－2C.e－v－2D.e＋v＋2反馈你的回答不正确正确答案是：e－v＋2题目8正确获得5.00分中的5.00分标记题目题干)．无向图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正确获得5.00分中的5.00分标记题目题干)．已知图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分标记题目题干设图G如图七所示，则图G的点割集是{f}．()选择一项：对错反馈正确的答案是“错”。题目15正确获得5.00分中的5.00分标记题目题干设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．()选择一项：对错反馈正确的答案是“对”。题目16不正确获得5.00分中的0.00分标记题目题干设G是一个有7个结点16条边的连通图，则G为平面图．()选择一项：对错反馈正确的答案是“错”。题目17不正确获得5.00分中的0.00分标记题目题干设G=V，E是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．()选择一项：对错反馈正确的答案是“错”。题目18正确获得5.00分中的5.00分标记题目题干若图G=V,E，其中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.树的每条边都是割