离散数学答案.doc

04任务_0006
试卷总分:100       测试时间:0
单项选择题 
一、单项选择题(共 10 道试题,共 100 分。)
1、  设有向图(a)、(b)、(c)与(d)如图所示,则下列结论成立得就是(    ).

A、 (a)只就是弱连通得
B、 (b)只就是弱连通得
C、 (c)只就是弱连通得
D、 (d)只就是弱连通得
2、  设无向图G得邻接矩阵为
,
则G得边数为(    ).
A、 1
B、 6
C、 7
D、 14
3、  设无向图G得邻接矩阵为,则G得边数为(    ).
A、 6
B、 5
C、 4
D、 3
4、  无向简单图G就是棵树,当且仅当( ).
A、 G连通且边数比结点数少1
B、 G连通且结点数比边数少1
C、 G得边数比结点数少1
D、 G中没有回路.
5、  图G如图三所示,以下说法正确得就是 ( ) .

A、 {(a, d)}就是割边
B、 {(a, d)}就是边割集
C、 {(a, d) ,(b, d)}就是边割集
D、 {(b, d)}就是边割集
6、  若G就是一个汉密尔顿图,则G一定就是( ).
A、 平面图
B、 对偶图
C、 欧拉图
D、 连通图
7、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ).
A、 e－v＋2
B、 v＋e－2
C、 e－v－2
D、 e＋v＋2
8、  无向完全图K4就是(    ).
A、 欧拉图
B、 汉密尔顿图
C、 非平面图
D、 树
9、  设图G＝<V, E>,vV,则下列结论成立得就是 (    ) .
A、 deg(v)=2|E|
B、 deg(v)=|E|
C、
D、
10、  以下结论正确得就是(    ).
A、 无向完全图都就是欧拉图
B、 有n个结点n－1条边得无向图都就是树
C、 无向完全图都就是平面图
D、 树得每条边都就是割边
04任务_0007
试卷总分:100       测试时间:0
单项选择题 
一、单项选择题(共 10 道试题,共 100 分。)
1、  图G如图三所示,以下说法正确得就是 ( ) .

A、 {(a, d)}就是割边
B、 {(a, d)}就是边割集
C、 {(a, d) ,(b, d)}就是边割集
D、 {(b, d)}就是边割集
2、  如图所示,以下说法正确得就是 (    ).

A、 e就是割点
B、 {a, e}就是点割集
C、 {b, e}就是点割集
D、 {d}就是点割集
3、  设有向图(a)、(b)、(c)与(d)如图所示,则下列结论成立得就是(    ).

A、 (a)只就是弱连通得
B、 (b)只就是弱连通得
C、 (c)只就是弱连通得
D、 (d)只就是弱连通得
4、  设无向图G得邻接矩阵为
,
则G得边数为(    ).
A、 1
B、 6
C、 7
D、 14
5、  如图一所示,以下说法正确得就是 ( ) .

A、 {(a, e)}就是割边
B、 {(a, e)}就是边割集
C、 {(a, e) ,(b, c)}就是边割集
D、 {(d, e)}就是边割集
6、  无向完全图K4就是(    ).
A、 欧拉图
B、 汉密尔顿图
C、 非平面图
D、 树
7、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ).
A、 8
B、 5
C、 4
D、 3
8、  无向图G存在欧拉回路,当且仅当(    )、
A、 G中所有结点得度数全为偶数        
B、 G中至多有两个奇数度结点
C、 G连通且所有结点得度数全为偶数    
D、 G连通且至多有两个奇数度结点
9、  以下结论正确得就是(    ).
A、 无向完全图都就是欧拉图
B、 有n个结点n－1条边得无向图都就是树
C、 无向完全图都就是平面图
D、 树得每条边都就是割边
10、  无向简单图G就是棵树,当且仅当( ).
A、 G连通且边数比结点数少1
B、 G连通且结点数比边数少1
C、 G得边数比结点数少1
D、 G中没有回路.
04任务_0008
试卷总分:100       测试时间:0
单项选择题 
一、单项选择题(共 10 道试题,共 100 分。)
1、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ).
A、 e－v＋2
B、 v＋e－2
C、 e－v－2
D、 e＋v＋2
2、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ).
A、 8
B、 5
C、 4
D、 3
3、  若G就是一个欧拉图,则G一定就是( ).
A、 平面图
B、 汉密尔顿图
C、 连通图
D、 对偶图
4、  图G如图二所示,以下说法正确得就是 ( ).

A、 a就是割点
B、 {b, c}就是点割集
C、 {b, d}就是点割集
D、 {c}就是点割集
5、  如图所示,以下说法正确得就是 (    ).

A、 e就是割点
B、 {a, e}就是点割集
C、 {b, e}就是点割集
D、 {d}就是点割集
6、  若G就是一个汉密尔顿图,则G一定就是( ).
A、 平面图
B、 对偶图
C、 欧拉图
D、 连通图
7、  无向图G存在欧拉回路,当且仅当(    )、
A、 G中所有结点得度数全为偶数        
B、 G中至多有两个奇数度结点
C、 G连通且所有结点得度数全为偶数    
D、 G连通且至多有两个奇数度结点
8、  设图G＝<V, E>,vV,则下列结论成立得就是 (    ) .
A、 deg(v)=2|E|
B、 deg(v)=|E|
C、
D、
9、  以下结论正确得就是(    ).
A、 无向完全图都就是欧拉图
B、 有n个结点n－1条边得无向图都就是树
C、 无向完全图都就是平面图
D、 树得每条边都就是割边
10、  图G如图三所示,以下说法正确得就是 ( ) .

A、 {(a, d)}就是割边
B、 {(a, d)}就是边割集
C、 {(a, d) ,(b, d)}就是边割集
D、 {(b, d)}就是边割集
04任务_0009
试卷总分:100       测试时间:0
单项选择题 
一、单项选择题(共 10 道试题,共 100 分。)
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
04任务_0010
试卷总分:100       测试时间:0
单项选择题 
一、单项选择题(共 10 道试题,共 100 分。)
1、  设无向图G得邻接矩阵为
,
则G得边数为(    ).
A、 1
B、 6
C、 7
D、 14
2、  无向图G存在欧拉回路,当且仅当(    )、
A、 G中所有结点得度数全为偶数        
B、 G中至多有两个奇数度结点
C、 G连通且所有结点得度数全为偶数    
D、 G连通且至多有两个奇数度结点
3、  设图G＝<V, E>,vV,则下列结论成立得就是 (    ) .
A、 deg(v)=2|E|
B、 deg(v)=|E|
C、
D、
4、  设G就是连通平面图,有v个结点,e条边,r个面,则r= ( ).
A、 e－v＋2
B、 v＋e－2
C、 e－v－2
D、 e＋v＋2
5、  若G就是一个汉密尔顿图,则G一定就是( ).
A、 平面图
B、 对偶图
C、 欧拉图
D、 连通图
6、  以下结论正确得就是(    ).
A、 无向完全图都就是欧拉图
B、 有n个结点n－1条边得无向图都就是树
C、 无向完全图都就是平面图
D、 树得每条边都就是割边
7、  已知一棵无向树T中有8个顶点,4度、3度、2度得分支点各一个,T得树叶数为( ).
A、 8
B、 5
C、 4
D、 3
8、  设有向图(a)、(b)、(c)与(d)如图四所示,则下列结论成立得就是( ).

　　　　　　　　　　　　　图四
A、 (a)就是强连通得
B、 (b)就是强连通得
C、 (c)就是强连通得
D、 (d)就是强连通得
9、  图G如图二所示,以下说法正确得就是 ( ).

A、 a就是割点
B、 {b, c}就是点割集
C、 {b, d}就是点割集
D、 {c}就是点割集
10、  无向树T有8个结点,则T得边数为( ).
A、 6
B、 7
C、 8
D、 9