问答题

有n个顶点的有向图，至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8(2分)】

【参考答案】

正确答案：n
<上一题 目录 下一题>
热门 试题

问答题
N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
问答题
n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
相关试题