原创力文档- 8
- 0
- 约4.03千字
- 约 16页
- 2020-11-01 发布于天津
- 举报
任务试卷总分试卷总分单项选择题共道试题共与测试时间单项选择题分如图所示则下列结论成立的是只是弱连通的只是弱连通的只是弱连通的只是弱连通的设无向图的邻接矩阵为则的边数为设无向图的邻接矩阵为则的边数为设无向图的邻接矩阵为则的边数为无向简单图是棵树当且仅当连通且边数比结点数少连通且结点数比边数少的边数比结点数少中没有回路图如图三所示以下说法正确的是是割边是边割集是边割集是边割集若是一个汉密尔顿图则一定是对偶图欧拉图对偶图欧拉图连通图设是连通平面图有个结点条边个面无向完全图是欧拉图汉密尔顿图非平面图设图
.6
.6
.6
.6
04任务0006
试卷总分:100
试卷总分:
100
、单项选择题（共 10道试题，共
（a）、（ b）、（ C）与
测试时间：0
单项选择题
100 分。）
（d）如图所示，则下列结论成立的是 （
B.
C.
2.
(a)
(b)
(d)
只是弱连通的
只是弱连通的
只是弱连通的
只是弱连通的
设无向图G的邻接矩阵为
0
1
1
1
Γ
1
0
0
1
1
1
0
D
0
0
1
I
0
0
1
1
1
0
1
则G的边数为（
C. 7
D. 14
设无向图G的邻接矩阵为3.,则G的边数为( ).
设无向图G的邻接矩阵为
3.
,则G的边数为( ).
C. 4
D.
文档评论（0）