题目列表 __计算机考研专业题库

上岸

游客

游客

校友：0

学长学姐：0

P1220

已知一有向图的邻接表存储结构如图所示，根据有向图的

数据结构

18.2k

P1221

对于一个有向图，若一个顶点的入度为k1,、出度为k

数据结构

23.3k

P1222

一个具有8个顶点的有向图中，所有顶点的入度之和与所

数据结构

15.9k

P1223

无向图中一个顶点的度是指图中（）。

数据结构

7.8k

P1224

n个顶点的连通图至少有边。

数据结构

7.0k

P1225

一个连通图的生成树是一个

数据结构

17.2k

P1226

一个图的表示法是惟一的。

数据结构

7.5k

P1227

遍历图的基本方法有深度优先搜索和广度优先搜索，其中

数据结构

8.2k

P1228

在无向图G的邻接矩阵A中，若A[i][j]等于1，

数据结构

9.9k

P1229

判定一个有向图是否存在回路，可以利用

数据结构

7.8k

P1230

已知一个图的邻接矩阵表示，计算第i个结点的入度的方

数据结构

23.0k

P1231

n个顶点的无向图最多有

数据结构

9.1k

P1232

已知一个图的邻接矩阵表示，删除所有从第i个结点出发

数据结构

12.9k

P1233

若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元

数据结构

16.1k

P1234

写出下面算法的功能。

数据结构

7.3k

P1235

已知图G的邻接矩阵如下所示：（1）求从顶点1出发

数据结构

15.9k

P1236

设一个无向图的邻接矩阵如下图所示：（1）画出该图

数据结构

13.2k

P1237

写出下图中全部可能的拓扑排序序列。

数据结构

15.1k

P1238

AOE网G如下所示，求关键路径。（要求标明每个顶点

数据结构

10.5k

P1239

已知有向图G如下所示，根据迪杰斯特拉算法求顶点v0

数据结构

17.8k

1
...
10
11
12
13
14
...
55