填空题
X 纠错
对于一个图G，若边集E（G）为无向边的集合，则该图为（）。
参考答案：
无向图
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
参考答案：
有向图
点击查看答案
进入题库练习
填空题
已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
参考答案：
将矩阵第一行全部置为0
点击查看答案
进入题库练习
填空题
不存在拓扑序列的（）是图中存在回路。
参考答案：
有向图
点击查看答案
进入题库练习
填空题
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
参考答案：
1
点击查看答案
进入题库练习
填空题
一棵有N个顶点的生成树有且仅有（）条边。
参考答案：
N-1
点击查看答案
进入题库练习
填空题
设G为具有N个顶点的无向连通图，则G至少有（）条边。
参考答案：
N-1
点击查看答案
进入题库练习
填空题
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
参考答案：
o（elg0）
点击查看答案
进入题库练习
填空题
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
参考答案：
1
点击查看答案
进入题库练习
填空题
有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。
参考答案：
入度
点击查看答案
进入题库练习
填空题
对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。
参考答案：
根；root
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
