原创力文档- 19
- 0
- 约1.91万字
- 约 25页
- 2021-04-07 发布于天津
- 举报
损坏文彳牛梵丈或目录已坏目无法读取请运行书据结构课程本科第八章试单项选择题在无向图中定义顶点的度为与它相关联的顶点边的数目权权值在无向图中定义顶点顶点序列与之间的路径为从到达的一个边序列权值总和边的条数图的简单路径是指权值不重复的路径顶点边边与顶点均设无向图的顶点个数为则该图最多有条边个顶点的连通图至少有条边在一个无向图中所有顶点的度数之和等于所有边数的倍若采用邻接矩阵法存储一个个顶点的无向图则该邻接矩阵是一个上三角矩阵稀疏矩阵对角矩阵对称矩阵图的深度优先搜索类似于树的先根中根次序遍历后根层次图
PAGE
PAGE #
23. PAGE
23.
PAGE #
! QQPenguin.exe -损坏文彳牛 ?梵
丈34或目录 C:\Users\windows7\AppData\Local\
Micro5oft\Windows\TeiTiporary Internet Files
ContentJE5\FKWD34V4已損坏目无法读取?请运行
QhkT “毘 书据结构课程（本科）第八章试
、单项选择题
1.
在无向图中定义顶点的度为与它相关联的（
A.顶点
B.边
）的数目。
C.权 D.权值
2.
在无向图中定义顶点
A.顶点序列
Vi与Vj之间的路径为从 Vi到达Vj
文档评论（0）