假设有x棵树,在树林间加入x-1条边,使其成为一棵树,由树的定义可以知道：e=n-1,代入得：n-1=e+x-1,解得x=n-e,即它有n-e棵树.
图论一章节啊,加油!
若一个无向图有n个顶点,e条边（n>e）,且是一个森林.则它有____棵树.
1个回答
相关问题
-
设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3.
-
设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3.
-
如果含n个顶点的图形成一个环,则它有____棵生成树.
-
设无向连通图G有n个顶点,证明G至少有（n-1）条边.
-
关于数据结构的题1.有n个顶点的有向连通图最多有 条边,最少有 条边.2.具有n个顶点的完全无向图有________条边
-
无向图的顶点为n,则至少有多少条边
-
对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为（ ）.
-
无论有向图还是无向图,顶点数n、边数e和度数之间有什么关系?
-
数据结构 一个有向图有n个顶点,e条弧,则所有顶点的出度之和为_____________,入度之和
-
无向图g有7个顶点 若不存在由奇数条边构成的简单回路 则它至多有 条边