题目内容

【单选题】在具有n个顶点的图G中,若最小生成树不唯一,则( )。

A. G的边数一定大于n-1
B. G的权值最小的边一定有多条
C. G的最小生成树的代价不一定相等
D. 上述选项都不对

查看答案

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

更多问题

【单选题】已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓扑序列是( )。

A. V1,V3,V4,V6,V2,V5,V7
B. V1,V3,V2,V6,V4,V5,V7
C. V1,V3,V4,V5,V2,V6,V7
D. V1,V2,V5,V3,V4,V6,V7

【单选题】在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,下列情形不可能出现的是( )。

A. G中有弧
B. G中有一条从Vi到Vj的路径
C. G中没有弧
D. G中有一条从Vj到Vi的路径

【单选题】在下列网中,( )是边不带权值的图。

A. 邮电图
B. AOV网
C. 公路网
D. AOE网

【单选题】关键路径是AOE网中( )。

A. 从始点到终点的最短路径
B. 从始点到终点的最长路径
C. 从始点到终点的边数最多的路径
D. 从始点到终点的边数最少的路径