设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。() 此题为判断题(对，错)。

设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。()

此题为判断题(对，错)。

相关考题：

10、设图 G 有 n 个结点，n+1 条边，且每个结点的度数都不超过 3，则G中至少有 （） 个度数等于 3 的结点？A．1B．2C．3D．4
查看答案
设G是一个有6个结点14条边的连通图，则G为平面图．
查看答案
设图G是有6个顶点的连通图，总度数为20，则从G中删去（)条边后使之变成树？A．10B．5C．3D．2
查看答案
设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．
查看答案
设图G是有6个顶点的连通图，总度数为20，则从G中删去（）条边后使之变成树。A．10B．5C．3D．2
查看答案
5、设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．
查看答案
设G是6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。A．6B．9C．10D．15
查看答案
设图 G 有 n 个结点，n+1 条边，且每个结点的度数都不超过 3，则G中至少有 （） 个度数等于 3 的结点？A．1B．2C．3D．4
查看答案
无向图G是欧拉图，当且仅当（）A．G的所有结点的度数全为偶数。B．G中所有结点的度数全为奇数。C．G连通且所有结点度数全为奇数。D．G连通且所有结点度数全为偶数。
查看答案
热门标签