导航：题目详情 | 答案解析 | 相关问题 | 最新问题 若一个具有n个顶点 e条边的无向图是一个森林 则该森林中必有（）棵树。A．nB．eC．n－eD．1 大学 2017-11-17 02:04:03 森林,顶点, 已帮助 人 若一个具有n个顶点，e条边的无向图是一个森林，则该森林中必有（）棵树。A．nB．eC．n-eD．1请帮忙给出正确答案和分析，谢谢！ 热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的 答案解析 难度★★☆ 搜索 正确答案：Cn个结点的树有n—1条边，假设有x棵树，将每棵树的根连到一个添加的结点，则成为一棵树，结点数是n+1，边数是e+x，从而可知x=n—e，也就是n—e棵树了。 相关问题 1、对于一个具有n个顶点和e条边的无向图 若采用邻接表表示 则所有顶点邻接表中的结点总数为（)。 2017-08-07 2、对于一个具有n个顶点和e条边的无向图 若采用邻接表表示 所有顶点邻接表的边结点总数为（） 2022-08-11 3、对于一个具有n个顶点和e条边的无向图 若采用邻接表表示 则占用的存储空间为（）。 2022-08-22 4、对于一个具有n个顶点和e条边的无向图 若采用邻接表存储 那么 所有顶点邻接表的长度之和等于____。 2022-08-28 5、对于一个具有n个顶点和e条边的无向图 若采用邻接表表示 则表头向量的大小为（）。 2022-08-28 6、对于一个具有n个顶点和e条边的无向图 若采用邻接表表示 所有顶点邻接表的边结点总数为（）。 2022-08-31
