一个有10个顶点的有向图,它最多能有________条边。
查看答案
如下图所示的有向图,其深度优先搜索遍历序列为______。
ABEFDC
B. ABEDCF
C. ACDBEF
D. ADEFCB
毛泽东是中国人民解放军主要创建人和领导人。他在中共中央哪次会议上提出了“枪杆子里面出政权”的著名论断? ()
A. 1921年中共第一次代表大会
B. 1927年中共中央“八七”会议
C. 1935年遵义会议
对如图所示的网,求顶点v0到其他顶点之间的最短路径和最短路径长度。
任何一个带权的无向连通图,其最小生成树一定有__________。
A. 1棵
B. n棵
C. 1棵或n棵
D. 0棵