一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

n个顶点的连通图至少有（）边。

填空题n个顶点的连通图至少有（）边。

一个具有n个顶点的有向图最多有（）条边。A.n×（n-1）/2B.n×（n-1）C.n×（n+1）/2D.n2

单项选择题一个具有n个顶点的有向图最多有（）条边。

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。A.先序遍历B.中序遍历C.后序遍历D.按层次遍历

单项选择题采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。