题目内容

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

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

查看答案

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

更多问题

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

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

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

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

设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下不正确的说法是（）。

A. G'为G的连通分量
B. G'是G的无环子图
C. G'为G的子图
D. G'为G的极小连通子图且V'=V

对于有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。

A. 由n-1条权值最小的边构成的子图
B. 由n-l条权值之和最小的边构成的子图
C. 由n个顶点构成的极大连通子图
D. 由n个顶点构成的极小连通子图，且边的权值之和最小