20春国家开放大学离散数学形考任务3资料参考答案
离散数学形考任务3-图论部分概念及性质单项选择题
题目1
以下结论正确的是( D ).
选择一项:
A. 无向完全图都是平面图
B. 有n个结点n-1条边的无向图都是树
C. 无向完全图都是欧拉图
D. 树的每条边都是割边
题目2
设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是( A ).
图五
选择一项:
A. (a)是强连通的
B. (d)是强连通的
C. (c)是强连通的
D. (b)是强连通的
题目3
无向完全图K4是( C ).
选择一项:
A. 非平面图
B. 树
C. 汉密尔顿图
D. 欧拉图
题目4
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.选择一项:(C)
A.
B.
C.
D.
题目5
设图G=
选择一项:
A.
B.
C. deg(v)=2| E |
D. deg(v)=| E |
题目6
如图二所示,以下说法正确的是( A ).
图二选择一项:
A. e是割点
B. {a,e}是点割集
C. {b, e}是点割集
D. {d}是点割集
题目7
无向树T有8个结点,则T的边数为( D ).选择一项:
A. 9
B. 8
C. 6
D. 7
相关主题