70、设无向简单图的顶点个数为n,则该图最多有( )条边
(1.0)

　 n-1

　 n(n-1)/2

　 n(n+1)/2

　 INCLUDEPICTURE ＼d "http://mooc1-api.chaoxing.com/ananas/latex/p/576" ＼* MERGEFORMATINET

正确答案：B

数学套题期末4第四套

扫码进入小程序
随时随地练习

59、在用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是( )。
(1.0)

58、对于如图所示的带权有向图,从顶点a到顶点e的最短路径为( )。

57、设图G的邻接矩阵为

56、如图所示,以下说法正确的是 ( ) .

55、下列说法正确的是( )
(1.0)

54、 INCLUDEPICTURE ＼d "https://p.ananas.chaoxing.com/star3/origin/29924b7d5d962fe7587f9bc51de93ec0.png" ＼* MERGEFORMATINET
(1.0)

53、下列说法错误的是( )
(1.0)

52、设三阶方阵A的特征值分别为2,-3,-1,下列各式中不成立的是
(1.0)

51、 INCLUDEPICTURE ＼d "https://p.ananas.chaoxing.com/star3/origin/87748ad3b42e99a1b0b51f800d1db0fb.png" ＼* MERGEFORMATINET
(1.0)

50、下列说法不正确的是( )
(1.0)

70、设无向简单图的顶点个数为n,则该图最多有( )条边(1.0)