若一个具有n个顶点和e条边的无向图是一个森林(n>e),则该森林必有( )棵树()。A.eB.nC.n-eD.1
题目9若一个具有n个顶点,e条边的无向图是一个森林,则该森林中必有多少棵树?相关知识点: 试题来源: 解析 n-e 反馈 收藏
问答题若一个具有n个顶点、e条边的无向图是一个森林,则该森林中必有___棵树。【哈尔滨工业大学2005一、7(1分)】 参考答案:正确答案:n一e延伸阅读你可能感兴趣的试题 1.单项选择题下列关于AOE网的叙述中,不正确的是( )。【北方交通大学1999一、7(3分)】【北京工业大学1999一、1(2分)】【哈尔滨工业大...
若一个具有n个顶点,e条边的无向图是一个森林,则该森林中必有()棵树。 A.n B.e C.n-e D.1 查看答案