资源描述：
《天大19春《离散数学(2)-2》在线作业二辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、天大19春《离散数学(2)-2》在线作业二1、C2、A3、C4、A5、B一、单选题共20题，100分1、设D=为有向图，V={a,b,c,d,e,f},E={,,,,}是( )。A强连通图B单向连通图C弱连通图D不连通图正确答案是：C2、设集合｛1234｝，A上的关系R=｛（12）（23）（24）（14）（34）｝则R具有（）A反自反性B传递性C对称性D以上答案都不对正确答案是：A3、下面哪一种图不一定是树？( )。A无回路的连通图B有n个结点n-1条边的连通图C每对结点间都有通路的图D连通但
2、删去一条边则不连通的图正确答案是：C4、题面见图片：AABBCCDD正确答案是：A5、设R1，R2是集合A={a，b，c，d}上的两个关系，其中R1={（a，a），（b，b），（b，c），（d，d）}，R2={（a，a），（b，b），（b，c），（c，b），（d，d）}，则R2是R1的（）闭包。A自反B对称C传递D以上都不是正确答案是：B6、具有6个结点的非同构的无向树的数目为（ ）A4B5C7D8正确答案是：C7、设G是n个顶点的无向简单图，则下列说法不正确的是()A若G是树，则其边数等于n-1B若G是欧拉图，则G中必有割边C若G中有欧拉路，则G是连
3、通图，且有零个或两个奇度数顶点D若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路正确答案是：D8、下面命题正确的是（）A自反性对合成运算封闭B反自反性对合成运算封闭C对称性对合成运算封闭D反对称性对合成运算封闭正确答案是：A9、设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是()。An/2Bn(n+1)CnkDn(k+1)-2m正确答案是：D10、题面见图片：AABBCCDD正确答案是：C11、题面见图片：AABBCCDD正确答案是：D12、题面见图片：AABBCCDD正确答案是：C13、题面见图片：AA
4、BBCCDD正确答案是：A14、设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（ ）A3B4C5D6正确答案是：B15、设G是由5个顶点组成的完全图，则从G中删去( )条边可以得到树。A4B5C6D10正确答案是：C16、在n个结点的连通图中，其边数( )。A最多有n-1条B至少有n-1条C最多有n条D至少有n条正确答案是：B17、下列编码不是前缀码的是().A{0,10,110，1111}B{1,01,001，0000}C{1,11,101,001，0011}D{1,01,001，0001}正确答案是：C18、设
5、G=为无向图，u，v∈V，若u,v连通，则( )。Ad(u,v)>0Bd(u,v)=0Cd(u,v)<0Dd(u,v)≥0正确答案是：D19、设
6、V
7、>1,D=是强连通图，当且仅当( )。AD中至少有一条通路BD中至少有一条回路CD中有通过每个结点至少一次的通路DD中有通过每个结点至少一次的回路正确答案是：D20、任何无向图中结点间的连通关系是( )。A偏序关系B等价关系C相容关系D拟序关系正确答案是：B
