2024年电大离散数学作业答案任务文档.doc

04任务_0009

1.  无向完全图K4是（    ）．
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 树
2.  已知无向图G的邻接矩阵为，则G有（    ）．
A. 5点，8边
B. 6点，7边
C. 6点，8边
D. 5点，7边
3.  图G如图二所示，如下说法正确的是 ( )．

A. a是割点
B. {b, c}是点割集
C. {b, d}是点割集
D. {c}是点割集
4.  设图G＝<V, E>，vV，则下列结论成立的是 (    ) ．
A. deg(v)=2|E|
B. deg(v)=|E|
C.
D.
5.  无向图G存在欧拉回路，当且仅当（    ）.
A. G中所有结点的度数全为偶数        
B. G中至多有两个奇数度结点
C. G连通且所有结点的度数全为偶数    
D. G连通且至多有两个奇数度结点
6.  如下结论正确的是(    )．
A. 无向完全图都是欧拉图
B. 有n个结点n－1条边的无向图都是树
C. 无向完全图都是平面图
D. 树的每条边都是割边
7.  若G是一个欧拉图，则G一定是( )．
A. 平面图
B. 汉密尔顿图
C. 连通图
D. 对偶图
8.  已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．
A. 8
B. 5
C. 4
D. 3
9.  若G是一个汉密尔顿图，则G一定是( )．
A. 平面图
B. 对偶图
C. 欧拉图
D. 连通图
10.  设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．
A. e－v＋2
B. v＋e－2
C. e－v－2
D. e＋v＋2