填空题
X 纠错
无向图的邻接矩阵是一个（）矩阵。
参考答案：
对称
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
参考答案：
极小（最小）；n-1
点击查看答案
进入题库练习
填空题
在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
参考答案：
2
点击查看答案
进入题库练习
填空题
在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。
参考答案：
路径
点击查看答案
进入题库练习
填空题
有一个n个顶点的有向完全图的弧数（）。
参考答案：
n(n-1)
点击查看答案
进入题库练习
填空题
一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。
参考答案：
对称矩阵
点击查看答案
进入题库练习
填空题
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
参考答案：
入度；出度
点击查看答案
进入题库练习
填空题
对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。
参考答案：
有向图
点击查看答案
进入题库练习
填空题
对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。
参考答案：
无向图
点击查看答案
进入题库练习
填空题
关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。
参考答案：
直接定址法
点击查看答案
进入题库练习
填空题
从树中一个结点到另一个结点之间的分支构成这两个结点之间的（）。
参考答案：
路径
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
