设图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连通且所有结点度数全为偶数。

查看答案

热门标签