单项选择题
在一个带权连通图G中,权值最小的边一定包含在G的()中。
A.最小生成树 B.生成树 C.广度优先生成树 D.深度优先生成树
单项选择题 n个顶点的强连通图中至少含有()
单项选择题 n个顶点的连通图中至少含有()
单项选择题 一个连通图的生成树是包含图中所有顶点的一个()