题目内容

对如图所示的有向图，请给出从A开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

查看答案

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

更多问题

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__。求任一顶点的度的方法是。

在有向图中，顶点的度等于_________。

十字链表适用于______。

A. 完全图
B. 连通分量
C. 无向图
D. 有向图

在一个含n个顶点的连通图中，任意一条简单路径的长度都不可能超过

A. n／2
B. n一1
C. n
D. n+1