n个顶点的无向图，最少有（)条边，最多有（)条边。

如果n个顶点的无向图有n条边，则图中肯定有回路。（)

n个顶点的有向图，最少有（)条边;最多有（)条边。

一个有n个顶点的无向图最多有（)条边。 A．n B．n（n－1) C．n（n－1)／2 D．2n

设无向图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