题目内容

用邻接表存储图所用的空间大小（）。

A. 与图的顶点和边数有关
B. 只与图的边数有关
C. 只与图的顶点数有关
D. 与边数的平方有关

查看答案

搜索结果不匹配？点我反馈

更多问题

在有向图的邻接表表示中，顶点v在边单链表中出现的次数是（）。

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数

在有向图的邻接表表示中，顶点v的边单链表中结点个数等于（）。

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数

以下叙述中错误的是（）。

A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次
B. 图的深度优先遍历适合无向图
C. 图的深度优先遍历不适合有向图
D. 图的深度优先遍历是一个递归过程

n个顶点的连通图的生成树有（）条边。

A. n
B. n-1
C. n+1
D. 不确定