有n个顶点和n－1条边的无向图一定是生成树。()此题为判断题(对，错)。
题目
有n个顶点和n－1条边的无向图一定是生成树。()
此题为判断题(对，错)。
相似考题
参考答案和解析
参考答案：错误
更多“有n个顶点和n－1条边的无向图一定是生成树。() ”相关问题
-
第1题：
n个顶点的生成树具有n-1条边，那么具有n-1条边、n个顶点的图一定存在生成树。
B -
第2题：
含有n个结点n-1条边的图一定是树图。
错误 -
第3题：
n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。
n*(n-1)/2 -
第4题：
任何含n个节点（n-1）条边的图一定是树图
错误 -
第5题：
3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）
错误