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

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

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