无向图G中有11条边 2 3 4 5 6顶点各一个 其余顶点均为悬挂顶点(即1度顶点) 则G中悬挂顶点个数为()。

设G是一个含有6个顶点的无向图，该图至多有（)条边。A.5B.6C.7D.15

无向图G有6条边，各有一个 3度和5度顶点，其余均为 2度顶点，则G的阶数是（)。A、2B、3C、4D、5

设无向图G中有n个顶点 则该无向图的最小生成树上有（）条边。A.nB.n－1C.2nD.2n－1

无向图G有23条边 度为4的顶点有5个 度为3的顶点有4个 其余都是度为2的顶点 则图G最多有( )个顶

设无向图G中有n个顶点 则该无向图的最小生成树上有( )条边。A.nB.n-1C.2nD.2n-1

已知图G有11条边 由1个4度顶点 4个3度顶点 其余顶点的度数均小于等于2 则G中至少有()个顶点。A.7B