问答题
有n个顶点的有向图，至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8(2分)】
正确答案：n
问答题 N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
问答题 n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
问答题 在n个顶点的非空无向图中，最多有__________个连通分量。【中南大学2003三、10(1分)】
