问答题

若无向图满足__________，则该图是树。【中国科学技术大学2004】

【参考答案】

正确答案：n个顶点n一1条边的无向连通图
<上一题 目录 下一题>
热门 试题

问答题
有n个顶点的有向图，至少需要__________条弧才能保证是连通的。【西安电子科技大学2003一、8(2分)】
问答题
N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
相关试题