单项选择题
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。
A. n B. n-1 C. n+1 D. 2×n
单项选择题 若一个图的边集为{，，，，，}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。
单项选择题 若一个图的边集为{，，，，，}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
单项选择题 对于一个无向图，下面（）种说法是正确的。
