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

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

1、天大18秋《离散数学(1)》在线作业二1、C2、A3、D4、B5、C一、单选题共20题，100分1、下列语句中，（）是命题。A下午有会吗？B这朵花多好看呀！C2是常数。D请把门关上。正确答案是：C2、题面见图片：AABBCCDD正确答案是：A3、题面见图片：AABBCCDD正确答案是：D4、题面见图片：AABBCCDD正确答案是：B5、含有5个结点、3条边的不同构的简单图有(　)。A2个B3个C4个D5个正确答案是：C6、题面见图片：AABBCCDD正确答案是：A7、下面哪一种图不一定是树？(　)。A

2、无回路的连通图B有n个结点n-1条边的连通图C每对结点间都有通路的图D连通但删去一条边则不连通的图正确答案是：C8、题面见图片：AABBCCDD正确答案是：C9、题面见图片：AABBCCDD正确答案是：D10、题面见图片：AABBCCDD正确答案是：C11、设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是(　)。An/2Bn(n+1)CnkDn(k+1)-2m正确答案是：D12、题面见图片：AABBCCDD正确答案是：B13、下列语句中哪个是真命题()。A我正在说谎B

3、严禁吸烟C如果1+2=3，那么雪是黑的D如果1+2=5，那么雪是黑的正确答案是：D14、具有6个结点的非同构的无向树的数目为（　　）A4B5C7D8正确答案是：C15、设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（）A2B3C4D5正确答案是：C16、设G=(n,m)是欧拉图，则n,m有关系(　)An=mBn,m的奇偶性必相同Cn,m的奇偶性必相反Dn,m的奇偶性即可相同也可相反正确答案是：D17、设D=为有向图，V={a,b,c,d,e,f},E={,,

4、,d>,,}是(　)。A强连通图B单向连通图C弱连通图D不连通图正确答案是：C18、无向图G是欧拉图当且仅当G是连通的且（）AG中各顶点的度数均相等BG中各顶点的度数之和为偶数CG中各顶点的度数均为偶数DG中各顶点的度数均为奇数正确答案是：C19、题面见图片：AABBCCDD正确答案是：D20、关于含有n片树叶的最优二叉树描述,不正确的是().A含有n片树叶的最优二叉树每个分支点都有两个孩子B含有n片树叶的最优二叉树分支点的个数是n-1CW(T)等于个分支点的权重（构造最优二叉树时

5、产生）之和D在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。正确答案是：D