相关考题
-
单项选择题
一个n条边的连通无向图，其顶点的个数至多为()。
A.n-1
B.n
C.n+1
D.nlogn -
单项选择题
可以判断一个有向图中是否含有回路的方法为()。
A.广度优先遍历
B.深度优先遍历
C.拓扑排序
D.求最短路径 -
单项选择题
连通图G中有n个顶点，G的生成树是()连通子图。
A.包含G的所有顶点
B.包含G的所有边
C.不包含G的所有顶点
D.包含G的所有顶点和所有边
