离散数学答案.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＝,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＝,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＝,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＝,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