题目内容

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

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

查看答案
更多问题

具有n个顶点的无向连通图至少需要 条边。

若无向图中任意两个不同的顶点间都有路径,则称该图为_______。

( )指令需要元件号(即操作数)。

A. LPS
B. LPP
C. LRD
D. ON

下列选项中,在梯形图中( )可以与右母线直接相连。

A. 触点
B. 线圈
C. 左母线
D. 以上都不对

答案查题题库