当前位置： 首页 > 数据结构

带权有向图 G 用邻接矩阵 A 存储，则顶点 Vi的入度等于 A 中（ ）。

阅读全文

G=(V,E)是有 n 个顶点的带权无向图，T=(V,TE)是 G 的最小生成树，其中 TE 是（ ）

阅读全文

连通的无向图 G 由 n 个顶点，图的生成树有（ ）条边

阅读全文

、在有向图的邻接表存储结构中，顶点 v 的下标在表结点中出现的次数是（ ）。

阅读全文

n 个顶点的无向图的邻接表中结点总数最多有（ ）个。

阅读全文

任何一个无向连通图的最小生成树（ ）

阅读全文

用邻接表表示图的广度优先搜索遍历时，通常采用（ ）辅助工具来实现算法的。

阅读全文

有 8 个顶点的无向连通图至少有（ ）条边；则有向强连通图至少有（ ）条弧。

阅读全文

在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。在一个有向图中，所有顶 点的入度之和等于所有顶点的出度之和的（ ）倍

阅读全文

如图是用孩子兄弟链表法所表示的一个森林，则该森林是由 棵树构成。

阅读全文
123456