奥鹏天津大学《离散数学(2)-2》在线作业二6

奥鹏天津大学平时在线作业

《离散数学(2)-2》在线作业二

设G=(n,m)是欧拉图，则n,m有关系 ( 　)。
A:n=m
B:n,m的奇偶性必相同
C:n,m的奇偶性必相反
D:n,m的奇偶性即可相同也可相反
答案问询微信：424329

结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A:欧拉图
B:汉密尔顿图
C:非平面图
D:不存在的
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

设|V|1,D=V,E是强连通图，当且仅当 (　 )。
A:D中至少有一条通路
B:D中至少有一条回路
C:D中有通过每个结点至少一次的通路
D:D中有通过每个结点至少一次的回路
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

设G是由5个顶点组成的完全图，则从G中删去 (　 ) 条边可以得到树。
A:4
B:5
C:6
D:10
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

含有5个结点、3条边的不同构的简单图有 (　 )。
A:2个
B:3个
C:4个
D:5个
答案问询微信：424329

设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是 ( )。
A:n/2
B:n(n+1)
C:nk
D:n(k+1)-2m
答案问询微信：424329

设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:以上都不是
答案问询微信：424329

设D=V,E为有向图，V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是 (　 )。
A:强连通图
B:单向连通图
C:弱连通图
D:不连通图
答案问询微信：424329

题面见图片：
A:A
B:B
C:奥鹏天津大学平时在线作业C
D:D
答案问询微信：424329

在n个结点的连通图中，其边数 ( 　)。
A:最多有n-1条
B:至少有n-1条
C:最多有n条
D:至少有n条
答案问询微信：424329

下面哪一种图不一定是树？ (　 )。
A:无回路的连通图
B:有n个结点n-1条边的连通图
C:每对结点间都有通路的图
D:连通但删去一条边则不连通的图
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

下列编码不是前缀码的是( ).
A:{0,10,110，1111}
B:{1,01,001，0000}
C:{1,11,101,001，0011}
D:{1,01,001，0001}
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

无向图G中的边e是G的割边的充要条件为 (　 )。
A:e是重边
B:e不是重边
C:e不包含在G的任一简单回路中
D:e不包含在G的某一回路中
答案问询微信：424329