首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
XM01
这个人很懒，什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
132
Ta的粉丝
220
关注数
0
粉丝数
220
获赞数
0
阅读数
0
假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（ ）。
B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 42.3k
设图的邻接矩阵为，则该图为（ ）。
A
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 11.9k
为便于判别有向图中是否存在回路，可借助于（ ）。
D
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 8.9k
任何一个无向连通图的最小生成树（ ）种。
B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 14.8k
已知一有向图的邻接表存储结构如图所示，根据有向图的广度优先遍历算法，从顶点v1出发，所得到的顶点序列
B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 18.7k
对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（
B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 23.8k
一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（ ）。 A. 16
??????
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 16.4k
无向图中一个顶点的度是指图中（ ）。
B
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 8.3k
n个顶点的连通图至少有 边。
n-1条
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.5k
一个连通图的生成树是一个 ，它包含图中所有顶点，但只有足以构成一棵
极小连通子图
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 17.7k
一个图的 表示法是惟一的。
邻接矩阵
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.9k
遍历图的基本方法有深度优先搜索和广度优先搜索，其中 是一个递归过程。
深度优先搜索
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 8.7k
在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于
1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 10.4k
判定一个有向图是否存在回路，可以利用 。
拓扑排序
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 8.1k
已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是 。
求矩阵第i列非0元素的个数
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 23.6k
n个顶点的无向图最多有 边。
n*(n-1)/2
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 10.0k
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是 。
将第i行所有元素置为0
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 13.4k
若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即为顶点vi的 。
出度
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 16.7k
写出下面算法的功能。
深度优先遍历
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.9k
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图
答案：(1)广度优先遍历序列：1; 2, 3, 4; 5; 6 (2)最小生成树（prim算法）
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 16.5k
1
...
4
5
6
7
本科学校：qinghuadaxue
目标学校：哈弗
点此申请N诺身份认证
获得 noobdream 认证，享受多重认证福利！
The road of your choice, you have to go on !
粤ICP备16082171号-1
