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

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

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

设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

设G是n个顶点的无向简单图，则下列说法不正确的是 ( )
A:若G是树，则其边数等于n-1
B:若G是欧拉图，则G中必有割边
C:若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D:若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
答案问询微信：424329

非空集合A上的二元关系R若是自反和对称的，则R是 ( )
A:偏序关系
B:等价关系
C:相容关系
D:拟序关系
答案问询微信：424329

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

下面命题正确的是（ ）
A:自反性对合成运算封闭
B:反自反性对合成运算封闭
C:对称性对合成运算封闭
D:反对称性对合成运算封闭
答案问询微信：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

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

题面见图片：
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

题面见图片：
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

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

设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　）
A:3
B:4
C:5
D:6
答案问询微信：424329

X={a，b，c，d，e}，Y={1，2，3，4}，f从X到Y的映射，其中f(a)=2,
f(b)=4,f(c)=1,f(d)=3,f(e)=4,则f是（ ）
A:双射
B:满射
C:单射
D:不是单射也不是满射
答案问询微信：424329

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