相关考题
-
单项选择题
对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。
A.由n-1条权值最小的边构成的子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1权值之和最小的边构成的连通子图
D.由n个顶点构成的边的权值之和最小的连通子图 -
单项选择题
所谓简单路径是指（）。
A.任何一条边在这条路径上不重复出现
B.任何一个顶点在这条路径上不重复出现
C.这条路径由一个顶点序列构成，不包含边
D.这条路径由一个边的序列构成，不包含顶点 -
单项选择题
递归函数f（n）=f（n-1）+n（n>1），f（0）=0，则f（3）的值为（）。
A.3
B.0
C.6
D.1
