判断题
X 纠错
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
参考答案：
错
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
判断题
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
参考答案：
错
点击查看答案&解析
进入题库练习
判断题
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
参考答案：
对
点击查看答案
进入题库练习
判断题
一个图的广度优先搜索树是惟一的
参考答案：
错
点击查看答案
进入题库练习
判断题
图的连通分量是无向图的极小连通子图。
参考答案：
错
点击查看答案&解析
进入题库练习
填空题
判定一个有向图是否存在回路，可以利用（）。
参考答案：
拓扑排序
点击查看答案
进入题库练习
填空题
在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。
参考答案：
1
点击查看答案
进入题库练习
填空题
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
参考答案：
深度优先搜索
点击查看答案
进入题库练习
填空题
一个图的（）表示法是惟一的。
参考答案：
邻接矩阵
点击查看答案
进入题库练习
填空题
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
参考答案：
极小连通子图
点击查看答案
进入题库练习
填空题
n个顶点的连通图至少有（）边。
参考答案：
n-1条
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
