题目内容

【单选题】以下说法正确的是( )

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

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】任何一个无向连通图的最小生成树( )种。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在

【单选题】求图中一点到其他各顶点的最短路径可以使用()。

A. Dijikastra
B. Prim
C. Floyd
D. Kruskal

【单选题】求图中任意两个顶点之间的最短路径长度可以使用()。

A. Dijikastra
B. Prim
C. Floyd
D. Kruskal

【单选题】Dijikastra算法可以应用于( ) 。

A. 有向图
B. 无向图
C. 都可以
D. 都不可以