PAGE
PAGE 6
第 7 章 《图》习题参考答案
一、单选题(每题 1 分,共 16 分)
( C )1. 在一个图中,所有顶点的度数之和等于图的边数的 倍。
A.1/2 B. 1 C. 2 D. 4
( B )2. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的 倍。
A.1/2 B. 1 C. 2 D. 4
( B )3. 有 8 个结点的无向图最多有 条边。
A.14 B. 28 C. 56 D. 112
(
C
)4.
有 8 个结点的无向连通图最少有
条边。
A.5 B. 6
C. 7
D. 8
( C )5. 有 8 个结点的有向完全图有 条边。
A.14 B. 28 C. 56 D. 112
( B )6. 用邻接表表示图进行广度优先遍历时,通常是采用 来实现算法的。
A.栈 B. 队列 C. 树 D. 图
( A )7. 用邻接表表示图进行深度优先遍历时,通常是采用 来实现算法的。
A.栈 B. 队列 C. 树 D. 图
C( )8. 已知图的邻接矩阵,根据算法思想,则从顶点 0 出发按深度优先遍历的结点序列是
C
?0
?1
?
?1
?1
?
?1
0?
0
?
??1
1 1 1 1 0 1?
0 0 1 0 0 1?
?
0 0 0 1 0 0?
1 0 0 1 1 0?
?
0 1 1 0 1 0?
?0 0 1 1 0
您可能关注的文档
- 教你如何下载安装字体.docx
- 教你十招玩好广告媒介行销.docx
- 教务日志封面.docx
- 教学单元 第一节 视图.docx
- 教学反思活动方案及总结.docx
- 教学反思英文版.docx
- 教学原则包括哪些.docx
- 敬老爱老的作文500字敬老爱老从小做起_作文专题.docx
- 敬老爱老作文600字关爱老人_作文专题.docx
- 敬老爱老作文800字敬老爱老从自己做起_作文专题.docx
- 2026年南平市大武夷会展传媒有限公司自主招聘2人笔试备考题库与答案解析.docx
- 21世纪经济报道招聘视频实习生3名笔试历年参考题库附带答案详解.docx
- 2026年8月四川广安岳池县人力资源和社会保障局公开考试招聘事业单位工作人员考察合格人员选岗笔试备考题库与答案解析.docx
- 2026福建三明市沙县区消防救援局招聘2人笔试备考题库与答案解析.docx
- 2026年安徽矾花源景区运营管理有限公司(筹) 招聘14人笔试备考题库与答案解析.docx
- 事业单位联考B类综合应用能力真题(第4套)及详细答案.docx
- 教学游戏教案.doc
- 2026及未来5年紫外线硬化涂料项目可行性研究报告.docx
- 解读河南高考政策与法规.doc
- 2026年台州玉环市公开招聘专职社区工作者57人考试参考试题及答案解析.docx
原创力文档

文档评论(0)