题目内容

一个有10个顶点的有向图,它最多能有________条边。

查看答案
更多问题

如下图所示的有向图,其深度优先搜索遍历序列为______。

ABEFDC
B. ABEDCF
C. ACDBEF
D. ADEFCB

毛泽东是中国人民解放军主要创建人和领导人。他在中共中央哪次会议上提出了“枪杆子里面出政权”的著名论断? ()

A. 1921年中共第一次代表大会
B. 1927年中共中央“八七”会议
C. 1935年遵义会议

对如图所示的网,求顶点v0到其他顶点之间的最短路径和最短路径长度。

任何一个带权的无向连通图,其最小生成树一定有__________。

A. 1棵
B. n棵
C. 1棵或n棵
D. 0棵

答案查题题库