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

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

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

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

任何无向图中结点间的连通关系是 (　 )。
A:偏序关系
B:等价关系
C:相容关系
D:拟序关系
答案问询微信：424329

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

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

设集合｛1 2 3 4 ｝，A上的关系R=｛（1 2）（2 3）（2 4）（1 4）（3 4）｝则R具有（ ）
A:反自反性
B:传递性
C:对称性
D:以上答案都不对
答案问询微信：424329

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

具有6个结点的非同构的无向树的数目为（　）
A:4
B:5
C:7
D:8
答案问询微信：424329

设G=V,E为无向图，u，v∈V，若u,v连通，则 (　 )。
A:d(u,v)0
B:d(u,v)=0
C:d(u,v)0
D:d(u,v)≥0
答案问询微信：424329

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

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

给定下列序列，可构成无向简单图的结点度数序列是 (　)。
A:(1,1,2,2,3)
B:(1,1,2,2,2)
C:(0,1,3,3,3)
D:(1,3,4,4,5)
答案问询微信：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

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

下面哪一种图不一定是树？ (　 )。
A:无回路的连通图
B:有n个结点n-1条边的连通图
C:每对结点间都有通路的图
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