单项选择题

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

你可能感兴趣的试题