题目内容

对于有n个顶点的带权连通图，它的最小生成树是指图中任意一个_____。

A. 由n-1条权值最小的边构成的子图
B. 由n-l条权值之和最小的边构成的子图。
C. 由n-l条权值之和最小的边构成的连通子图
D. 由n个顶点构成的极小连通子图，且边的权值之和最小

查看答案

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

更多问题

A. 是个有根有向图
B. 是个强连通图
C. 含有多个入度为0的顶点
D. 有回路

A. 关键事件
B. 关键活动
C. 所有事件
D. 所有活动

A. 在switch语句中一定要使用break语句
B. 在switch语句中不一定要使用break语句
C. break语句是switch语句的一部分
D. break只能用于switch语句中

A. C语言的switch语句中case后面只能为常量
B. C语言的switch语句中case后面只能为常量或常量表达式
C语言的switch语句中case后面可为常量或表达式或有确定值的变量及表达式
D. C语言的switch语句中case后面可为任何量或表达式