离散数学参考答案

1单选题A明年“五一”是晴天。B这朵花多好看呀。C这个男孩真勇敢啊D明天下午有会吗答题ABCD（已提交）参考答案A问题解析2单选题在上面句子中，是命题的是A1101110B中国人民是伟大的。C这朵花多好看呀D计算机机房有空位吗答题ABCD（已提交）参考答案B问题解析3单选题在上面句子中，是命题的是A如果天气好，那么我去散步。B天气多好呀CX3。D明天下午有会吗答题ABCD（已提交）参考答案A问题解析4单选题在上面句子中是命题下面的命题不是简单命题的是A3是素数或4是素数B2018年元旦下大雪C刘宏与魏新是同学D圆的面积等于半径的平方与之积答题ABCD（已提交）参考答案A问题解析5单选题下面的表述与众不一致的一个是AP广州是一个大城市BP广州是一个不大的城市CP广州是一个很不小的城市DP广州不是一个大城市答题ABCD（已提交）参考答案C问题解析6单选题设，P他聪明；Q他用功。在命题逻辑中，命题“他既聪明又用功。”可符号化为APQBPQCPQDPQ答题ABCD（已提交）参考答案A问题解析7单选题设P刘平聪明。Q刘平用功。在命题逻辑中，命题“刘平不但聪明，而且用功”可符号化为APQBPQCPQDPQ答题ABCD（已提交）参考答案A问题解析8单选题设P他聪明；Q他用功。则命题“他虽聪明但不用功。”在命题逻辑中可符号化为APQBPQCPQDPQ答题ABCD（已提交）参考答案D问题解析9单选题设P我们划船。Q我们跑步。在命题逻辑中，命题“我们不能既划船又跑步。”可符号化为APQB（PQ）CPQDPQ答题ABCD（已提交）参考答案B问题解析10单选题设P王强身体很好；Q王强成绩很好。命题“王强身体很好，成绩也很好。”在命题逻辑中可符号化为APQBPQCPQDPQ答题ABCD（已提交）参考答案D问题解析随堂练习提交截止时间20171215235959当前页有10题，你已做10题，已提交10题，其中答对10题。11单选题设P你努力；Q你失败。则命题“除非你努力，否则你将失败。”在命题逻辑中可符号化为AQPBPQCPQDQP答题ABCD（已提交）参考答案C问题解析12单选题设P派小王去开会。Q派小李去开会。则命题“派小王或小李中的一人去开会”可符号化为（）答题ABCD（已提交）参考答案B问题解析13单选题设P天下雪。Q他走路上班。则命题“只有天下雪，他才走路上班。”可符号化为（）。APQBQPCQPDQP答题ABCD（已提交）参考答案B问题解析14单选题设P天下大雨，Q他才乘班车上班。则命题“只有天下大雨，他才乘班车上班。”可符号化为（）。APQBQPCQPDQP答题ABCD（已提交）参考答案B问题解析15单选题设P天下大雨，Q他才乘班车上班。则命题“除非天下大雨，否则他不乘班车上班。”可符号化为（）。APQBQPCQPDPQ答题ABCD（已提交）参考答案D问题解析16单选题设P天下大雨。Q他乘公共汽车上班。则命题“如果天下大雨，他就乘公共汽车上班。”可符号化为APQBQPCPQDQP答题ABCD（已提交）参考答案A问题解析17单选题设P天气好。Q他去郊游。则命题“如果天气好，他就去郊游。”可符号化为APQBQPCQPDQP答题ABCD（已提交）参考答案B问题解析18单选题P下雪路滑，Q他迟到了。下雪路滑，他迟到了。可符号化为APQBPQCPQDPQ答题ABCD（已提交）参考答案D问题解析19单选题设，P经一事；Q长一智。在命题逻辑中，命题“不经一事，不长一智。”可符号化为APQBQPCPQDPQ答题ABCD（已提交）参考答案C问题解析20单选题下面“”的等价说法中，不正确的为AP是Q的充分条件BQ是P的必要条件CQ仅当PD只有Q才P答题ABCD（已提交）参考答案C问题解析21单选题下列式子是合式公式的是A（PQ）B（P（QR）C（PQ）DQR答题ABCD（已提交）参考答案B问题解析22单选题下列式子是合式公式的是A（PQ）B（P（QR）C（PQ）DQR答题ABCD（已提交）参考答案B问题解析23单选题公式（PQ）（QP）与的共同成真赋值为A01，10B10，01C11，00D01，11答题ABCD（已提交）参考答案A问题解析24单选题P,Q都是命题，则PQ的真值为假当且仅当AP为假，Q为真BP为假，Q也为假CP为真，Q也为真DP为真，Q为假答题ABCD（已提交）参考答案D问题解析25单选题N个命题变元组成的命题公式，有种真值情况ANBCD2N答题ABCD（已提交）参考答案C问题解析26单选题设A,B代表任意的命题公式，则德摩根律为（AB）AABBABCABDAB答题ABCD（已提交）参考答案B问题解析27单选题设P,Q是命题公式，德摩根律为（PQ）APQBPQCPQDPQ答题ABCD（已提交）参考答案A问题解析28单选题命题公式A与B是等值的，是指（）。AA与B有相同的命题变元BAB是可满足式CAB为重言式DAB为重言式答题ABCD（已提交）参考答案D问题解析29单选题设A,B代表任意的命题公式，则逆反律为ABABABBACABDBA答题ABCD（已提交）参考答案A问题解析30单选题P为任意合式公式，Q为重言式。则PQ是（）A矛盾式B可满足式C蕴含式D重言式答题ABCD（已提交）参考答案D问题解析当前页有10题，你已做10题，已提交10题，其中答对8题。31单选题P为任意合式公式，Q为矛盾式。则PQ是（）A矛盾式B可满足式C蕴含式D重言式答题ABCD（已提交）参考答案A问题解析32单选题下列式子是永真式AQ（PQ）BP（PQ）C（PQ）PD（PQ）Q答题ABCD（已提交）参考答案C问题解析33单选题（PQ）T的对偶式是A（PQ）TB（PQ）TC（PQ）TD（PQ）F答题ABCD（已提交）参考答案D问题解析34单选题下列命题为假的是A任意两个不同小项的合取式永假，全体小项的析取式永真B任意两个不同大项的合取式永假，全体大项的析取式永真CN个命题变元的矛盾式,主合取范式有个极大项，而主析取范式为0D每一个小项当其真值与编码相同时，其真值为真答题ABCD（已提交）参考答案B问题解析35单选题下列命题为假的是AP（PQ）的合取范式是PQBP（PQ）的析取范式是PQCP（PQ）的合取范式是P（PQ）DP（PQ）的析取范式是P（PQ）答题ABCD（已提交）参考答案D问题解析36单选题命题（PQ）（PR）的主析取范式中包含APQRBPQRCPQRDPQR答题ABCD（已提交）参考答案A问题解析37单选题给定命题公式,该公式在全功能集中的形式为（）A（）R）BRC（）R）D（）R答题ABCD（已提交）参考答案A问题解析38单选题设A，C为两个命题公式，当且仅当为一重言式时，称C可由A逻辑地推出。AACBCACACDAC答题ABCD（已提交）参考答案A问题解析39单选题下列推理定律表述不正确的是为A（PQ）Q拒取式推理定律B（PQ）Q析取三段论推理定律C（PQ）（QR）假言三段论推理定律D（PQ）P假言三段论推理定律答题ABCD（已提交）参考答案D问题解析40单选题下列推理定律，不正确AQPQBQQCQ（PQ）D（PQ）答题ABCD（已提交）参考答案C问题解析当前页有10题，你已做10题，已提交10题，其中答对8题。41单选题设F（X）X是人，G（X）X早晨吃米饭。命题“有些人早晨吃米饭”在谓词逻辑中的符号化公式是A（“X）（F（X）G（X）B（“X）（F（X）G（X）C（X）（F（X）G（X）D（X）（F（X）G（X）答题ABCD（已提交）参考答案D问题解析42单选题设F（X）X是火车，G（X）X是汽车，H（X，Y）X比Y快。命题“某些汽车比所有火车慢”的符号化公式是AY（G（Y）“X（F（X）H（X，Y）BY（G（Y）“X（F（X）H（X，Y）C“XY（G（Y）（F（X）H（X，Y）DY（G（Y）“X（F（X）H（X，Y）答题ABCD（已提交）参考答案B问题解析43单选题设F（X）X是火车，G（X）X是汽车，H（X，Y）X比Y快。命题“说有的火车比所有汽车都快是正确的”的符号化公式是AY（F（Y）“X（G（X）H（X，Y）BY（F（Y）“X（G（X）H（X，Y）C“XY（F（Y）（G（X）H（X，Y）DX（F（X）“Y（G（Y）H（X，Y）答题ABCD（已提交）参考答案D问题解析44单选题设Q（X）X是有理数，R（X）X是实数。命题“每一个有理数是实数”在谓词逻辑中的符号化公式是A（“X）（Q（X）R（X）B（“X）（Q（X）R（X）C（X）（Q（X）R（X）D（X）（Q（X）R（X）答题ABCD（已提交）参考答案A问题解析45单选题设S（X）X是运动员，J（Y）Y是教练员，L（X，Y）X钦佩Y。命题“所有运动员都钦佩一些教练员”的符号化公式是A“X（S（X）“Y（J（Y）L（X，Y）B“XY（S（X）（J（Y）L（X，Y）C“X（S（X）Y（J（Y）L（X，Y）DY“X（S（X）（J（Y）L（X，Y）答题ABCD（已提交）参考答案C问题解析46单选题设S（X）X是大学生，L（Y）Y是运动员，A（X，Y）X钦佩Y。命题“有些大学生不佩服运动员”的符号化公式是AX（S（X）“Y（L（Y）A（X，Y）B“XY（S（X）（L（Y）A（X，Y）C“X（S（X）Y（L（Y）A（X，Y）DY“X（S（X）（L（Y）A（X，Y）答题ABCD（已提交）参考答案A问题解析47单选题设C（X）X是国家选手，L（Y）Y是运动员，O（X）X是老的。命题“所有老的国家选手都是运动员”的符号化公式是AX（C（X）O（X）L（X）B“X（C（X）O（X）L（X）C“X（C（X）O（X）L（X）DY“X（C（X）O（X）L（X）答题ABCD（已提交）参考答案B问题解析48单选题设J（Y）Y是教练员，J金教练，O（X）X是老的，V（Y）Y是健壮的。命题“金教练既不老，但也不健壮”的符号化公式是AJ（J）O（J）V（J）BJ（J）O（J）V（J）CJ（J）O（J）V（J）DJ（J）O（J）V（J）答题ABCD（已提交）参考答案B问题解析49单选题设R（X）X是实数，BY，X）X大于Y。命题“对于每一个实数X，存在一个更大的实数”利用谓词公式翻译这个命题A（“X）（R（X）（Y）（R（Y）BY，X）B（“X）（R（X）（Y）（R（Y）BY，X）C（X）（R（X）（Y）（R（Y）BY，X）D（X）（R（X）（Y）（R（Y）BY，X）答题ABCD（已提交）参考答案A问题解析50单选题设L（X）X是有限个数的乘积，N（X）X为零，EX，Y）X是Y的因子。命题“如果有限个数的乘积为零，那么至少有一个因子等于零”利用谓词公式翻译这个命题A（“X）（L（X）N（X）（Y）（E（X，Y）NX）B（“X）（L（X）N（X）（Y）（EX，Y）N（X）C（X）（L（X）N（X）（Y）（EX，Y）N（X）D（X）（L（X）N（X）（Y）（E（X，Y）NX）答题ABCD（已提交）参考答案B问题解析当前页有10题，你已做10题，已提交10题，其中答对9题。51单选题下面哪个公式没有自由变元A（“X）（R（X）（Y）（R（Z）BY，X）B（“X）（R（X）（Y）（R（Y）BY，X）C（X）（R（X）（Y）（R（Y）BU，X）D（X）（R（X）（Y）（R（Y）BY，TX）答题ABCD（已提交）参考答案B问题解析52单选题设个体域为整数集，下列真值为真的公式是AY“XXY2B“X“YXY2C“XYXY2DX“YXY2答题ABCD（已提交）参考答案C问题解析53单选题设个体域为整数集，下列公式中不是命题A“XYXY1B“X“YXYYC“XXYXDX“YXY2答题ABCD（已提交）参考答案C问题解析54单选题下面不是命题A（“X）P（X）B（X）P（X）C“XP（X,Y）D“XYP（X,Y）答题ABCD（已提交）参考答案C问题解析55单选题论域，,则下列个公式赋值后肯定为真的是ABCD答题ABCD（已提交）参考答案A问题解析56单选题下列式子中正确的是A（“X）P（X）（X）P（X）B（“X）P（X）（“X）P（X）C（X）P（X）（X）P（X）D（X）P（X）（“X）P（X）答题ABCD（已提交）参考答案D问题解析57单选题下面谓词公式是永真式的是AP（X）Q（X）B（“X）P（X）（X）P（X）CP（A）（“X）P（X）DP（A）（X）P（X）答题ABCD（已提交）参考答案B问题解析58单选题下列式子中正确的是A（“X）P（X）（X）P（X）B（“X）P（X）（“X）P（X）C（X）P（X）（X）P（X）D（X）P（X）（“X）P（X）答题ABCD（已提交）参考答案D问题解析59单选题请选择X“YP（X,Y）的前束合取范式为A“X“YP（X,Y）BX“YP（X,Y）C“X“YP（X,Y）D“XYP（X,Y）答题ABCD（已提交）参考答案D问题解析60单选题的前束合取范式为答题ABCD（已提交）参考答案D问题解析当前页有10题，你已做10题，已提交10题，其中答对8题。61单选题的前束析取范式为答题ABCD（已提交）参考答案C问题解析62单选题“X（P（X）QX,Y）（YP（Y）ZQ（Y,Z）的前束合取范式为AX（P（X）QX,Y）（YP（Y）ZQ（Y,Z）BX（P（X）QX,Y）（UP（U）ZQ（Y,Z）CXUZP（X）QX,Y）（P（U）Q（Y,Z）DXUZP（X）P（U）（QX,YPU）P（X）QY,Z）（QX,YQY,Z）答题ABCD（已提交）参考答案D问题解析63单选题“X（P（X）QX,Y）（YP（Y）ZQ（Y,Z）的前束析取范式AX（P（X）QX,Y）（YP（Y）ZQ（Y,Z）BX（P（X）QX,Y）（UP（U）ZQ（Y,Z）CXUZP（X）QX,Y）（P（U）Q（Y,Z）DXUZP（X）P（U）（QX,YPU）P（X）QY,Z）（QX,YQY,Z）答题ABCD（已提交）参考答案C问题解析64单选题，当客体域为，公式XYLX,Y不是有效的A自然数集B整数集C有理数集D实数集答题ABCD（已提交）参考答案A问题解析65单选题下列推导第（）步出错X（P（X）QX）（XP（X）XQ（X）XP（X）（XQ（X）“XP（X）“XQX）“X（P（X）QX）“X（P（X）QX,Y）A第一步和第二步B第一步和第四步C第二步和第四步D第一步和第五步答题ABCD（已提交）参考答案B问题解析66单选题判断选项错误的是ABCDA,BA,B,C,A,B,C答题ABCD（已提交）参考答案B问题解析67单选题下列命题是真的是A如果AB及BC,则ACB如果AB及BC,则ACC如果AB及BC,则ACD如果AB及BC,则AC答题ABCD（已提交）参考答案D问题解析68单选题设SF，1，1，2，则S的幂集P（S）有个元素A3B6C7D8答题ABCD（已提交）参考答案D问题解析69单选题设AA，B，C，BA，B，则下列命题不正确的是AABA，BBABA，BCABCDBA答题ABCD（已提交）参考答案A问题解析70单选题设S，T，M为任意集合，下列命题正确的是。A如果STSM，则TMB如果STF，则STCSTSDSSS答题ABCD（已提交）参考答案C问题解析当前页有10题，你已做10题，已提交10题，其中答对9题。71单选题设S，T，M为任意集合，ST1，2，3，SM2，3，4，若，则一定有ABCD答题ABCD（已提交）参考答案B问题解析72单选题设0，1和（0，1）分别表示实数集上的闭区间和开区间，则下列命题中为假的是A（0，1）0，1B0，1ZC0，10，1D0，1Q答题ABCD（已提交）参考答案D问题解析73单选题设A,B和（C,D）分别表示实数集上的闭区间和开区间，则0,42,61,3A3，4B3,4C3,4D0，13,6答题ABCD（已提交）参考答案A问题解析74单选题设A1，2，3，BA，B，则ABA，B，C，D，答题ABCD（已提交）参考答案A问题解析75单选题设A0，1，B1，2，则A1BA，B，C，D，答题ABCD（已提交）参考答案A问题解析76单选题下述命题为假的是AA（BC）（AB）（AC）BA（BC）（AB）（AC）C（BC）A（BA）（CA）DA（BC）（AB）C答题ABCD（已提交）参考答案D问题解析77单选题设R是X到Y上的关系，则一定有ADOMRX，RANRYBDOMRX，RANRYCDOMRX，RANRYDFLDRDOMRRANRXY答题ABCD（已提交）参考答案A问题解析78单选题设到的关系为，则DOMR和RANR为A和B和C和D和答题ABCD（已提交）参考答案C问题解析79单选题设，则的恒等关系为ABCD答题ABCD（已提交）参考答案D问题解析80单选题设A为非空集合，则A上的空关系不具有A反自反性B自反性C对称性D传递性答题ABCD（已提交）参考答案B问题解析当前页有10题，你已做10题，已提交10题，其中答对10题。81单选题AR在A上反自反BR在A上反对称CR在A上对称DR在A上传递答题ABCD（已提交）参考答案C问题解析82单选题下述说法不正确的是A关系矩阵主对角线元素全是1，则该关系具有自反性质B关系矩阵主对角线元素全是0，则该关系具有反自反性质C关系矩阵是对称阵，则该关系具有对称性质D关系矩阵主对角线元素有些是0，则该关系具有反自反性质答题ABCD（已提交）参考答案D问题解析83单选题下述说法不正确的是A关系图每个顶点都有环，则该关系具有自反性质B关系图每个顶点都没有环，则该关系具有反自反性质C关系图没有单向边，则该关系具有对称性质D关系图有些单向边，则该关系具有反对称性质答题ABCD（已提交）参考答案D问题解析84单选题设AA,B,C，要使关系,R具有对称性，则ARBRCRDR答题ABCD（已提交）参考答案B问题解析85单选题AA,B,C，要使关系,R具有对称性，则AR,BR,CR,DR,答题ABCD（已提交）参考答案D问题解析86单选题AA,B,C,D,A上的关系R,，则它的对称闭包为AR,BR,CR,DR,答题ABCD（已提交）参考答案C问题解析87单选题下列关系运算原有五个性质保留情况的说法错误的是A逆关系与关系的交保持全部五个性质不变B关系的并不保持反对称性和传递的C关系的差不保持自反性和传递性D复合关系仅仅不保持自反性答题ABCD（已提交）参考答案D问题解析88单选题设R为定义在集合A上的一个关系，若R是，则R为偏序关系。A反自反的，对称的和传递的B自反的，对称的和传递的C自反的，反对称的和传递的D对称的，反对称的和传递的答题ABCD（已提交）参考答案C问题解析89单选题设R1和R2是集合X上的任意关系，则下列命题为真的是A若R1和R2是反自反的，则也是反自反的B若R1和R2是自反的，则也是自反的C若R1和R2是传递的，则也是传递的D若R1和R2是对称的，则也是对称的答题ABCD（已提交）参考答案B问题解析90单选题对于集合1,2,3,4上的关系是偏序关系的是AR,BR,CR,DR,答题ABCD（已提交）参考答案A问题解析当前页有10题，你已做10题，已提交10题，其中答对8题。91单选题已知偏序集（A，），其中AA，B，C，D，E，“”为（A，B），（A，C），（A，D），（C，E），（B，E），（D，E），（A，E）IA。则如下的表述中是错的。A极大元为E,极小元AB最大元E，最小元AC极大元为A,极小元ED最大元B，最小元A答题ABCD（已提交）参考答案D问题解析92单选题设R是集合A1,2,3,4,6,9，24，54上的整除关系。则如下的表述中是错的。A极大元为24，54B最大元54C集合B4,6,9没有上确界D集合B4,6,9有下确界答题ABCD（已提交）参考答案B问题解析93单选题下列说法错误的是A有穷偏序集一定存在极大元值和极小元，但不一定存在最大元B极大元可能存在多个，但最大值如果存在，一定唯一C孤立点不存在极大元和极小元D最大元一定是最小上界，最小元一定是最大下界，反之不对。答题ABCD（已提交）参考答案C问题解析94单选题设为偏序集，B是A的子集。则如下命题为假的是（）AB的极大元BR的极小元CR的最大元DR的下界，下确界是下界中的最大元。答题ABCD（已提交）参考答案D问题解析95单选题对于集合1,2,3，下列关系中不等价的是AR，,BR,CR,DR,答题ABCD（已提交）参考答案B问题解析96单选题设R为定义在集合A上的一个关系，若R是，则R为等价关系。A反自反的，对称的和传递的B自反的，对称的和传递的C自反的，反对称的和传递的D对称的，反对称的和传递的答题ABCD（已提交）参考答案B问题解析97单选题设R1和R2是非空集合X上的等价关系，则下列为等价关系的是ABCD答题ABCD（已提交）参考答案D问题解析98单选题设R为定义在集合A上的一个关系，若R是，则R为相容关系。A反自反的，对称的和传递的B自反的，对称的C自反的，反对称的和传递的D对称的，反对称的和传递的答题ABCD（已提交）参考答案B问题解析99单选题在集合族上的等势关系是A偏序关系B拟序关系C全序关系D等价关系答题ABCD（已提交）参考答案D问题解析100单选题在集合A为一个划分，则A的元素间的关系是A偏序关系B拟序关系C全序关系D等价关系答题ABCD（已提交）参考答案D问题解析当前页有10题，你已做10题，已提交10题，其中答对5题。101单选题设A1，2，3，4，5，B6，7，8，9，10，以下哪个关系是从A到B的单射函数AF，BF，CF，DF，答题ABCD（已提交）参考答案B问题解析102单选题设A1，2，3，4，5,6，BA，B，C，D，E，以下哪个函数是从A到B的满射函数AF，,BF，,CF，,DF，,答题ABCD（已提交）参考答案B问题解析103单选题设A1，2，3，4，5，BA，B，C，D，E，F，以下哪个函数是从A到B的入射函数AF，BF，CF，DF，答题ABCD（已提交）参考答案B问题解析104单选题设A1，2，3，4，5，BA，B，C，D，E，以下哪个函数是从A到B的双射函数AF，BF，CF，DF，答题ABCD（已提交）参考答案B问题解析105单选题设B1，2，AA，B，C，则从A到B的函数个数为A5B8C6D32答题ABCD（已提交）参考答案B问题解析106单选题52张扑克牌分配给四个比赛者，则从扑克牌的集合到比赛者集合的函数为A单射函数B双射函数C满射函数D仅为映射不是函数答题ABCD（已提交）参考答案C问题解析107单选题下列说法不对的是（）A简单图不含平行边和环B每个图中，度数为奇数的节点数为偶数C有向图中节点的入度等于出度D完全图的边数为答题ABCD（已提交）参考答案C问题解析108单选题设G是N有个结点，M条边的简单有向图。若G是连通的，则的下界是（）ANBN1CNN1D答题ABCD（已提交）参考答案B问题解析109单选题下列说法不对的是（）A每个图中节点的度数之和等于边数的两倍B有向图的所有节点入度之和等于所有节点的出度之和C每一个环，度数增加2D一个图的图形表示是唯一的答题ABCD（已提交）参考答案D问题解析110单选题下列说法不对的是（）A两个图同构要求他们的节点和边分别存在一一对应的关系，且保持关联B图同构的充分条件是节点数目相同、边数相等，度数相同的节点数相等C补图是相对同阶完全图而言的图，阶数一样但变为补充进来的新边。D一个完全图的任何两个顶点都有边连接答题ABCD（已提交）参考答案B问题解析当前页有10题，你已做10题，已提交10题，其中答对9题。111单选题下列说法不对的是（）A零图含零个节点B边数为零的图为零图C平凡图只有一个节点D环或自回路可以作为有向边，也可以作为无向边答题ABCD（已提交）参考答案A问题解析112单选题下列各图是简单图的是。答题ABCD（已提交）参考答案C问题解析113单选题设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有个顶点。A6B8C9D12答题ABCD（已提交）参考答案C问题解析114单选题设阶图G中有条边，每个结点的度不是就是。若G中有个度结点，个度结点，则（）ABCD答题ABCD（已提交）参考答案C问题解析115单选题称图G为图G的生成子图是指AVVBVV且EECVV且EEDVV且EE答题ABCD（已提交）参考答案C问题解析116单选题下列说法不对的是（）A路是各边首尾相连的通道，可由节点与边来交替表达B迹是没有重边的路C通路除首尾节点以外不会有重复的节点D圈是通路，有很多重复的节点答题ABCD（已提交）参考答案D问题解析117单选题下列说法不对的是（）A不连通图得连通度为0B存在割点的连通图的连通度为1C个节点的图，若存在路则一定存在长度少于的路D完全图的连通度为答题ABCD（已提交）参考答案C问题解析118单选题下列四个有6个结点的图是连通图。答题ABCD（已提交）参考答案C问题解析119单选题下列说法不对的是（）A零图的矩阵表示为零矩阵B个节点的连通图的完全关联矩阵的秩为C无向简单图的邻接矩阵图是对称的，连通矩阵也是对称的D有向简单图的邻接矩阵图也是对称的答题ABCD（已提交）参考答案D问题解析120单选题下列说法不对的是（）A强分图可能是一个孤立点B强连通图当且仅当有一条至少包含每一个节点一次的通路C图的可达性不是等价关系D图的最小度不少于边连通度，边连通度不少于点连通度答题ABCD（已提交）参考答案B问题解析当前页有10题，你已做10题，已提交10题，其中答对10题。121单选题有向图中结点之间的可达关系是A自反的，对称的B自反的，传递的C自反的，反对称的D反自反的，对称的答题ABCD（已提交）参考答案B问题解析122单选题下列说法不对的是（）A欧拉图可以一笔画成，图要一笔画成则一定要是欧拉图B欧拉路经过每条边一次且仅有一次，经过的节点可多次C汉密尔顿路经过每个节点一次且仅一次，经过的边可多次D当且仅当简单图的闭包是汉密顿图时，这个简单图是汉密顿图答题ABCD（已提交）参考答案A问题解析123单选题下列说法不对的是（）A无向图为欧拉路则其奇数度节点可以是一个B一个图是欧拉图当且仅当它连通且均为偶数度节点C当一个图每一对节点的度数之和都大于或等于节点数减一，就有汉密尔顿路D若一个图，G含有汉密尔顿路，则答题ABCD（已提交）参考答案A问题解析124单选题下列为欧拉图的是ABCD答题ABCD（已提交）参考答案D问题解析125单选题在下列关于图论的命题中，为真的命题是A完全二部图KN,MN1,M1是欧拉图B欧拉图一定是哈密尔顿图C无向完全图KN（N3）都是欧拉图D无向完全图KN（N3）都是哈密尔顿图答题ABCD（已提交）参考答案D问题解析126单选题在下列关于图论的命题中，为假的命题是A完全二部图KN,MN,M为非零正偶数是欧拉图B哈密尔顿图一定是欧拉图C有向完全图KN（N2）都是欧拉图D无向完全图KN（N3且为奇数）都是欧拉图答题ABCD（已提交）参考答案B问题解析127单选题在下列关于图论的命题中，为假的命题是ANM且大于1时，完全二部图KN,M是哈密尔顿图B强连通的有向图都是哈密尔顿图C完全二部图KN,MN,M为非零正偶数的欧拉回路含MN条边D无向完全图（N2）至少加N条边才能成为欧拉图答题ABCD（已提交）参考答案B问题解析128单选题下列说法不对的是（）A一个有限平面图的次数之和等于边数的两倍B平面图G的节点数为V，面数为R，边数为E，则有VER2CG是一个V个节点，E条边的连通简单平面图，则答题ABCD（已提交）参考答案B问题解析129单选题D一个图是平面图，当且仅当他不含有与或在2度节点内同构子图下列各图为平面图的是（）答题ABCD（已提交）参考答案C问题解析130单选题设G为任意的连通的平面图，且G有N个顶点，M条边，R个面，则平面图的欧拉公式为ANMR2BMNR2CNMR2DRNM2答题ABCD（已提交）参考答案A问题解析当前页有10题，你已做10题，已提交10题，其中答对9题。131单选题下列不能作为一棵树的度数列的一组数是A1,1,2,2,3,3,4,4B1,1,1,1,2,2,3,3C1,1,1,2,2,2,2,3D1,1,1,1,2,2,2,3,3答题ABCD（已提交）参考答案A问题解析132单选题在下列关于图论的命题中，为假的命题是A6阶连通无向图至少有6棵生成树BN阶