若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用()次深度优先遍历算法。

浏览:574

若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用()次深度优先遍历算法。
A.1B.k-1C.kD.k+1正确答案:k

拍照、语音快速搜题神器
点击继续查找该题库答案

发表评论