单项选择题

一个无向图中包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用（）次深度优先遍历算法。

A.k
B.1
C.k-1
D.k+1

<上一题 目录 下一题>
热门 试题

单项选择题
图的广度优先遍历算法中用到辅助队列，每个顶点最多进队（）次。

A.1
B.2
C.3
D.不确定
单项选择题
若一个图的邻接矩阵是对称矩阵，则该图一定是（）。

A.有向图
B.无向图
C.连通图
D.无向图或有向图
相关试题