天大19春《离散数学(1)》在线作业二辅导资料

《天大19春《离散数学(1)》在线作业二辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、天大19春《离散数学(1)》在线作业二1、C2、A3、D4、B5、A一、单选题共20题，100分1、设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（）A2B3C4D5正确答案是：C2、题面见图片：AABBCCDD正确答案是：A3、设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是(　)。An/2Bn(n+1)CnkDn(k+1)-2m正确答案是：D4、在n个结点的连通图中，其边数(　)。A最多有n-1条B至少有n-1条C最多有n条D至少有n条正确答案是：B5、题面见图片：AABBCCDD正确答案是：A6、下面哪一个命题是假命题？（）A如果2

2、是偶数，那么一个公式的析取范式唯一。B如果2是偶数，那么一个公式的析取范式不唯一。C如果2是奇数，那么一个公式的析取范式唯一。D如果2是奇数，那么一个公式的析取范式不唯一。正确答案是：A7、题面见图片：AABBCCDD正确答案是：C8、题面见图片：AABBCCDD正确答案是：C9、关于无向树的描述,不正确的是().A无向树是连通图．没有回路,每个边都是桥B无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的C无向树是连通图．没有回路,每个顶点都是割点D无向树是连通图．没有回路，每条边都是割边。正确答案是：C10、题面见图片：AABBCCDD正确答案是：A11、题面见图片：A

3、ABBCCDD正确答案是：D12、下列语句中哪个是真命题()。A我正在说谎B严禁吸烟C如果1+2=3，那么雪是黑的D如果1+2=5，那么雪是黑的正确答案是：D13、题面见图片：AABBCCDD正确答案是：D14、设G=(n,m)是欧拉图，则n,m有关系(　)An=mBn,m的奇偶性必相同Cn,m的奇偶性必相反Dn,m的奇偶性即可相同也可相反正确答案是：D15、设D=为有向图，V={a,b,c,d,e,f},E={,,,,}是(　)。A强连通图B单向连通图C弱连通图D不连通图正确答案是：C16、含有5个结点、3条边的不同构的

4、简单图有(　)。A2个B3个C4个D5个正确答案是：C17、题面见图片：AABBCCDD正确答案是：C18、在命题演算中，语句为真为假的一种性质称为()A真值B陈述句C命题D谓词正确答案是：A19、题面见图片：AABBCCDD正确答案是：A20、题面见图片：AABBCCDD正确答案是：B