单项选择题

以下说法正确的是（）。
A、连通分量是无向图中的极小连通子图
B、强连通分量是有向图中的极大强连通子图
C、在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条弧
D、对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图

你可能感兴趣的试题

单项选择题

奖励犬时要佯装将手伸回口部，再将奖食给犬，有助于培养犬注视人脸的习惯
A、正确
B、错误

多项选择题

以下属于传播学四大先驱人物的有： A.
拉扎斯菲尔德 B.
卢因 C.
施拉姆 D.
霍夫兰 E.
拉斯韦尔