资源描述
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
展开阅读全文